CIAA C

20 papers

YearTitle / Authors
2022A Similarity Measure for Formal Languages Based on Convergent Geometric Series.
Florian Bruse, Maurice Herwig, Martin Lange
2022A Toolkit for Parikh Matrices.
Laura K. Hutchinson, Robert Mercas, Daniel Reidenbach
2022An Ambiguity Hierarchy of Weighted Context-Free Grammars.
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki
2022Constrained Synchronization for Monotonic and Solvable Automata and Automata with Simple Idempotents.
Stefan Hoffmann
2022Energy Complexity of Regular Language Recognition.
Öykü Yilmaz, Firat Kiyak, Meriç Üngör, A. C. Cem Say
2022Homomorphisms on Graph-Walking Automata.
Olga Martynova, Alexander Okhotin
2022How to Settle the ReDoS Problem: Back to the Classical Automata Theory.
Sicheol Sung, Hyunjoon Cheon, Yo-Sub Han
2022Hybrid Tree Automata and the Yield Theorem for Constituent Tree Automata.
Frank Drewes, Richard Mörbitz, Heiko Vogler
2022Implementation and Application of Automata - 26th International Conference, CIAA 2022, Rouen, France, June 28 - July 1, 2022, Proceedings
Pascal Caron, Ludovic Mignot
2022Manipulation of Regular Expressions Using Derivatives: An Overview.
Nelma Moreira, Rogério Reis
2022Nondeterministic State Complexity of Site-Directed Deletion.
Oliver A. S. Lyon, Kai Salomaa
2022On 25 Years of CIAA Through the Lens of Data Science.
Hermann Gruber, Markus Holzer, Christian Rauch
2022On the Power of Pushing or Stationary Moves for Input-Driven Pushdown Automata.
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
2022Ordered Context-Free Grammars.
Brink van der Merwe, Martin Berglund
2022Real-Time, Constant-Space, Constant-Randomness Verifiers.
Özdeniz Dolu, Nevzat Ersoy, M. Utkan Gezer, A. C. Cem Say
2022Some Results Concerning Careful Synchronization of Partial Automata and Subset Synchronization of DFA's.
Jakub Ruszil
2022Symbolic Weighted Language Models, Quantitative Parsing and Automated Music Transcription.
Florent Jacquemard, Lydia Rodriguez de la Nava
2022Syntax Checking Either Way.
Martin Kutrib, Uwe Meyer
2022The Cut Operation in Subclasses of Convex Languages (Extended Abstract).
Michal Hospodár, Viktor Olejár
2022Variations of the Separating Words Problem.
Nicholas Q. Tran