Improved complement for two-way alternating automata
From MaRDI portal
Publication:2675811
DOI10.1007/s00236-021-00414-wOpenAlexW4205096016MaRDI QIDQ2675811
Viliam Geffert, Mohammad Zakzok, Christos A. Kapoutsis
Publication date: 26 September 2022
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-021-00414-w
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Partial orders on words, minimal elements of regular languages, and state complexity
- Alternation in two-way finite automata
- Complementing two-way finite automata
- Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata
- Nondeterminism and the size of two way finite automata
- Mathematical Foundations of Computer Science 2005
- Complement for two-way alternating automata
- Complement for two-way alternating automata
This page was built for publication: Improved complement for two-way alternating automata
