On Lookahead Hierarchies for Monotone and Deterministic Restarting Automata with Auxiliary Symbols (Extended Abstract)

DOI10.1007/978-3-642-14455-4_43zbMath1250.68178OpenAlexW1599776186MaRDI QIDQ3584916

Natalie Schluter

Publication date: 31 August 2010

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14455-4_43

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

On Restarting Automata with Window Size One ⋮ Restarting automata with auxiliary symbols restricted by lookahead size ⋮ On restarting automata with auxiliary symbols and small window size

This page was built for publication: On Lookahead Hierarchies for Monotone and Deterministic Restarting Automata with Auxiliary Symbols (Extended Abstract)