scientific article; zbMATH DE number 1759428

MaRDI QIDQ4536377zbMATH OpenFDO

Authors Markus Holzer, Pierre McKenzie

Publication date 4 November 2002

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Formal languages and automata (68Q45)

Recommendations

• Alternating and empty alternating auxiliary stack automata.
• Alternating Pushdown and Stack Automata
• Alternating nonzero automata
• On emptiness and counting for alternating finite automata
• Alternating finite automata and star-free languages
• Constructions for alternating finite automata^∗
• An alternating hierarchy for finite automata
• scientific article; zbMATH DE number 1775458
• Simplifying Alternating Automata for Emptiness Testing
• Alternating Weighted Automata

Cited in

(6)

• Alternating and empty alternating auxiliary stack automata.
• A note on the emptiness problem for alternating finite-memory automata
• Alternating Pushdown and Stack Automata
• scientific article; zbMATH DE number 4213437 (Why is no real title available?)
• scientific article; zbMATH DE number 4050986 (Why is no real title available?)
• Empty alternation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4536377)