Author of the publication

The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).

, and . LICS, page 1-13. IEEE, (2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games., , , , , and . SODA, page 2333-2349. SIAM, (2019)Containment and Equivalence of Weighted Automata: Probabilistic and Max-Plus Cases.. LATA, volume 12038 of Lecture Notes in Computer Science, page 17-32. Springer, (2020)Classes of Languages Generated by the Kleene Star of a Word., and . MFCS (1), volume 9234 of Lecture Notes in Computer Science, page 167-178. Springer, (2015)A Generalised Twinning Property for Minimisation of Cost Register Automata., , and . LICS, page 857-866. ACM, (2016)Size-Change Abstraction and Max-Plus Automata., , and . MFCS (1), volume 8634 of Lecture Notes in Computer Science, page 208-219. Springer, (2014)Degree of Sequentiality of Weighted Automata., , , and . FoSSaCS, volume 10203 of Lecture Notes in Computer Science, page 215-230. (2017)Which Classes of Origin Graphs Are Generated by Transducers., , , and . ICALP, volume 80 of LIPIcs, page 114:1-114:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)When are emptiness and containment decidable for probabilistic automata?, , , , , and . J. Comput. Syst. Sci., (2021)The Shortest Identities for Max-Plus Automata with Two States., and . MFCS, volume 83 of LIPIcs, page 48:1-48:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)The Strahler Number of a Parity Game., , and . ICALP, volume 168 of LIPIcs, page 123:1-123:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)