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.29 Left quotient operator on regular expressions
Jul 01, 2025
25.28 A Streaming Machine Model for Polyregular Functions
Jul 01, 2025
25.25 Do probabilities matter for resolving nondeterminism?
Jul 01, 2025
25.23 Complexity of deciding conjugacy of rational relations
Jul 01, 2025
25.13 Learning 1-DTA
Jul 01, 2025
25.11 Logical Characterisation of Deterministic Büchi Register Automata
Jul 01, 2025
25.6 Fine-grained complexity of language emptiness for deterministic PDA
Jul 01, 2025
25.5 Commutative polynomial automata series
Jul 01, 2025
25.4 Efficient LRS evaluation
Jul 01, 2025
25.3 Relative degree for rational series
1
2
3
Next