Complement for two-way alternating automata

DOI10.1007/978-3-319-90530-3_12zbMath1484.68086OpenAlexW2801199191MaRDI QIDQ5915575

Viliam Geffert

Publication date: 28 November 2018

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-90530-3_12

zbMATH Keywords

finite automataalternationdescriptional complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Improved complement for two-way alternating automata ⋮ Complement for two-way alternating automata ⋮ Alternation in two-way finite automata

This page was built for publication: Complement for two-way alternating automata