{"title":"The Monadic Theory of Tree-like Structures","authors":"Dietmar Berwanger, Achim Blumensath","doi":"10.1007/3-540-36387-4_16","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_16","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131837123","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":"The Complexity of Translating Logic to Finite Automata","authors":"K. Reinhardt","doi":"10.1007/3-540-36387-4_13","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_13","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126848091","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":"Nondeterministic Tree Automata","authors":"F. Nießner","doi":"10.1007/3-540-36387-4_8","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_8","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128452236","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":"Alternating Tree Automata and Parity Games","authors":"D. Kirsten","doi":"10.1007/3-540-36387-4_9","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_9","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131880078","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":"Decidability of S1S and S2S","authors":"Mark Weyer","doi":"10.1007/3-540-36387-4_12","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_12","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130965744","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":"Complementation of Büchi Automata Using Alternation","authors":"Felix Klaedtke","doi":"10.1007/3-540-36387-4_4","DOIUrl":"https://doi.org/10.1007/3-540-36387-4_4","url":null,"abstract":"","PeriodicalId":228045,"journal":{"name":"Automata, Logics, and Infinite Games","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131062172","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}