Open Problems in Automata Theory
Contributions from the Autobóz Community
Menu
Close
Home
Archives
Categories
Tags
About
autóboz website
There are 71 posts in total till now.
2022
Sep 16, 2022
22.1 Complexity of fixed VAS reachability
Sep 16, 2022
22.2 Paired Counter Automata
Sep 16, 2022
22.3 Universal coverability for Orthant VAS
Sep 16, 2022
22.4 Reconfigurable broadcast networks (RBN)
Sep 16, 2022
22.5 Decidability of $(\min,+)$-weighted automata determinization
Sep 16, 2022
22.6 Completing Partial DFAs to Synchronizing DFAs
Sep 16, 2022
22.7 Equivalent k-HD-TA for a given 1-NTA
Sep 16, 2022
22.8 From two-way to one-way transducers, revisited
Sep 16, 2022
22.9 Constructive Zermelo's Problem
Sep 16, 2022
22.10 The Parity Language
1
2
Next