Open Problems in Automata Theory
Contributions from the Autobóz Community
Menu
Close
Home
Archives
Categories
Tags
About
autóboz website
There are 102 posts in total till now.
2020
Jul 01, 2020
20.12 Succinctness of GFG pushdown automata
Jul 01, 2020
20.11 The sequential flow problem
Jul 01, 2020
20.10 Tighten the complexity of solving random-turn games
Jul 01, 2020
20.9 Memory requirements for generalized reachability games
Jul 01, 2020
20.8 Good games for good-for-games automata
Jul 01, 2020
20.7 Equivalence of Cost Register Automata: the quest for decidability
Jul 01, 2020
20.6 Branching Immediate Observation nets
Jul 01, 2020
20.5 Regular antichain subset of the iteration of a regular language
Jul 01, 2020
20.4 Populations of Markov decision processes, what we know and an open question
Jul 01, 2020
20.3 Prime DOCAs
1
2
Next