{"title":"The Commutative Closure of Shuffle Languages over Group Languages is Regular","authors":"Stefan Hoffmann","doi":"10.1007/978-3-030-79121-6_5","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_5","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115230470","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":"State Complexity of Permutation and Related Decision Problems on Alphabetical Pattern Constraints","authors":"Stefan Hoffmann","doi":"10.1007/978-3-030-79121-6_10","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_10","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131625281","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":"Composition Closure of Linear Weighted Extended Top-Down Tree Transducers","authors":"Zoltán Fülöp, A. Maletti","doi":"10.1007/978-3-030-23679-3_11","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_11","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128186548","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":"Dolev-Yao Theory with Associative Blindpair Operators","authors":"A. Baskar, Ramaswamy Ramanujam, S. P. Suresh","doi":"10.1007/978-3-030-23679-3_5","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_5","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122625644","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":"Z-Automata for Compact and Direct Representation of Unranked Tree Languages","authors":"Johanna Björklund, F. Drewes, G. Satta","doi":"10.1007/978-3-030-23679-3_7","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_7","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122194596","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":"Two-Dimensional Pattern Matching Against Basic Picture Languages","authors":"F. Mráz, D. Prusa, Michael Wehar","doi":"10.1007/978-3-030-23679-3_17","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_17","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"350 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131562636","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}
A. Borsotti, L. Breveglieri, S. Crespi-Reghizzi, A. Morzenti
{"title":"A Benchmark Production Tool for Regular Expressions","authors":"A. Borsotti, L. Breveglieri, S. Crespi-Reghizzi, A. Morzenti","doi":"10.1007/978-3-030-23679-3_8","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_8","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"232 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134099407","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":"Static Garbage Collection","authors":"S. Maneth","doi":"10.1007/978-3-030-23679-3_1","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_1","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121334616","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":"New Approaches for Context Sensitive Flash Codes","authors":"Gilad Baruch, S. T. Klein, Dana Shapira","doi":"10.1007/978-3-030-23679-3_4","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_4","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122016546","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}