Open Problems in Automata Theory
Contributions from the Autobóz Community
Menu
Close
Home
Archives
Categories
Tags
About
autóboz website
2025
Jul 01, 2025
25.6 Fine-grained complexity of language emptiness for deterministic PDA
2020
Jul 01, 2020
20.12 Succinctness of GFG pushdown automata
Jul 01, 2020
20.3 Prime DOCAs
Jul 01, 2020
20.1 Universality of letter-bounded CFLs
2019
Jul 01, 2019
19.10 Variants of one-counter systems universality
Jul 01, 2019
19.8 Logic and automata for multiply nested-words
Jul 01, 2019
19.5 On unambiguous grammars