On Ordered RRWW-Automata

DOI10.1007/978-3-662-53132-7_22zbMath1436.68179OpenAlexW2477738747MaRDI QIDQ2817394

Kent Kwee, Friedrich Otto

Publication date: 30 August 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-662-53132-7_22

zbMATH Keywords

closure propertyrestarting automatonordered rewritinglanguage class

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (2)

Reversibility for stateless ordered RRWW-automata ⋮ On restarting automata with auxiliary symbols and small window size

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On stateless deterministic restarting automata
• On the Effects of Nondeterminism on Ordered Restarting Automata
• Ordered Restarting Automata for Picture Languages
• SHRINKING RESTARTING AUTOMATA
• Weight-Reducing Hennie Machines and Their Descriptional Complexity
• On the Descriptional Complexity of Deterministic Ordered Restarting Automata
• On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata

This page was built for publication: On Ordered RRWW-Automata