{"title":"A Survey on Automata with Translucent Letters","authors":"F. Otto","doi":"10.1007/978-3-031-40247-0_2","DOIUrl":"https://doi.org/10.1007/978-3-031-40247-0_2","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127568856","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":"Sweep Complexity Revisited","authors":"S. Fazekas, Robert Mercas","doi":"10.1007/978-3-031-40247-0_8","DOIUrl":"https://doi.org/10.1007/978-3-031-40247-0_8","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132605105","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. Maletti, Teodora Nasz, K. Stier, Markus Ulbricht
{"title":"Ambiguity Hierarchies for Weighted Tree Automata","authors":"A. Maletti, Teodora Nasz, K. Stier, Markus Ulbricht","doi":"10.1007/978-3-030-79121-6_12","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_12","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134405463","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":"Algorithms for Probabilistic and Stochastic Subsequential Failure Transducers","authors":"Diana Geneva, Georgi Shopov, S. Mihov","doi":"10.1007/978-3-030-79121-6_11","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_11","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116881930","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":"Real-Time, Constant-Space, Constant-Randomness Verifiers","authors":"Özdeniz Dolu, Nevzat Ersoy, M. U. Gezer, A. Say","doi":"10.1007/978-3-031-07469-1_17","DOIUrl":"https://doi.org/10.1007/978-3-031-07469-1_17","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129409188","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":"Homomorphisms on graph-walking automata","authors":"O. Martynova, A. Okhotin","doi":"10.1007/978-3-031-07469-1_14","DOIUrl":"https://doi.org/10.1007/978-3-031-07469-1_14","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128347647","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":"Degrees of Restriction for Two-Dimensional Automata","authors":"Taylor J. Smith, K. Salomaa","doi":"10.1007/978-3-030-79121-6_7","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_7","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121766046","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":"Guessing the buffer bound for k-synchronizability","authors":"C. Giusto, Laetitia Laversa, É. Lozes","doi":"10.1007/978-3-030-79121-6_9","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_9","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116278939","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":"Regularity Conditions for Iterated Shuffle on Commutative Regular Languages","authors":"Stefan Hoffmann","doi":"10.1007/978-3-030-79121-6_3","DOIUrl":"https://doi.org/10.1007/978-3-030-79121-6_3","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"2015 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114728131","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}
S. Konstantinidis, Nelma Moreira, J. Pires, Rogério Reis
{"title":"Partial Derivatives of Regular Expressions over Alphabet-Invariant and User-Defined Labels","authors":"S. Konstantinidis, Nelma Moreira, J. Pires, Rogério Reis","doi":"10.1007/978-3-030-23679-3_15","DOIUrl":"https://doi.org/10.1007/978-3-030-23679-3_15","url":null,"abstract":"","PeriodicalId":182656,"journal":{"name":"International Conference on Implementation and Application of Automata","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128133850","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}