Formal Languages and Automata Theory · Computer Science
Closure and Decision Properties for Higher-Dimensional Automata
Amazigh Amrane, Hugo Bazille, Uli Fahrenberg, Krzysztof Ziemiański
2024-07-19
Formal Languages and Automata Theory · Computer Science
Characterization and Complexity Results on Jumping Finite Automata
Henning Fernau, Meenakshi Paramasivan, Markus L. Schmid, Vojtěch Vorel
2015-12-03
Formal Languages and Automata Theory · Computer Science
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
Aleksejs Naumovs, Maksims Dimitrijevs, Abuzer Yakaryılmaz
2023-06-22
Quantum Physics · Physics
Decidable and undecidable problems about quantum automata
Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran, Natacha Portier
2007-05-23
Computational Complexity · Computer Science
Multi-Head Finite Automata: Characterizations, Concepts and Open Problems
Markus Holzer, Martin Kutrib, Andreas Malcher
2009-06-19
Formal Languages and Automata Theory · Computer Science
When is Containment Decidable for Probabilistic Automata?
Laure Daviaud, Marcin Jurdziński, Ranko Lazić, Filip Mazowiecki +2
2020-03-31
Formal Languages and Automata Theory · Computer Science
Unboundedness problems for machines with reversal-bounded counters
Pascal Baumann, Flavio D'Alessandro, Moses Ganardi, Oscar Ibarra +3
2023-01-25
Formal Languages and Automata Theory · Computer Science
Parikh Automata over Infinite Words
Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann
2022-12-21