{"title":"Spektralproblem and completeness of logical decision problems","authors":"E. Börger","doi":"10.1007/3-540-13331-3_50","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_50","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129752684","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recurrence relations for the number of labeled structures on a finite set","authors":"C. Blatter, E. Specker","doi":"10.1007/3-540-13331-3_32","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_32","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"327 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125935600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On r.e. inseparability of CPO index sets","authors":"D. Spreen","doi":"10.1007/3-540-13331-3_36","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_36","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117070395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A critical-pair/completion algorithm for finitely generated ideals in rings","authors":"B. Buchberger","doi":"10.1007/3-540-13331-3_39","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_39","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131559491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Anne Brüggemann-Klein, L. Priese, D. Rödding, Rüdiger Schätz
{"title":"Modular decomposition of automata","authors":"Anne Brüggemann-Klein, L. Priese, D. Rödding, Rüdiger Schätz","doi":"10.1007/3-540-13331-3_42","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_42","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133080958","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Reduction to NP-complete problems by interpretations","authors":"E. Dahlhaus","doi":"10.1007/3-540-13331-3_51","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_51","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130183090","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Implicit definability of finite binary trees by sets of equations","authors":"J. Tiuryn","doi":"10.1007/3-540-13331-3_49","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_49","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116871345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Complexity of loop-problems in normed networks","authors":"H. K. Büning","doi":"10.1007/3-540-13331-3_45","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_45","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127396613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bounds for Hodes-Specker theorem","authors":"P. Pudlák","doi":"10.1007/3-540-13331-3_57","DOIUrl":"https://doi.org/10.1007/3-540-13331-3_57","url":null,"abstract":"","PeriodicalId":190231,"journal":{"name":"Logic and Machines","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133373577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}