Restarting Automata with Auxiliary Symbols and Small Lookahead

DOI10.1007/978-3-642-21254-3_40zbMath1330.68180OpenAlexW1851121590MaRDI QIDQ3004608

Natalie Schluter

Publication date: 3 June 2011

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21254-3_40

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata ⋮ On Restarting Automata with Window Size One ⋮ On restarting automata with auxiliary symbols and small window size

This page was built for publication: Restarting Automata with Auxiliary Symbols and Small Lookahead