scientific article; zbMATH DE number 2245557
From MaRDI portal
Publication:5716611
Recommendations
- ON THE POWER OF RRWW-AUTOMATA
- On restarting automata with auxiliary symbols and small window size
- Growing context-sensitive languages and Church-Rosser languages
- Growing context-sensitive languages and Church-Rosser languages
- The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
Cited in
(15)- ON THE POWER OF RRWW-AUTOMATA
- A Complete Taxonomy of Restarting Automata without Auxiliary Symbols*
- Sequential monotonicity for restarting automata
- On the complexity of 2-monotone restarting automata
- Languages accepted by weighted restarting automata
- Hierarchies of weakly monotone restarting automata
- A hierarchy of jumping restarting automata
- On restarting automata with auxiliary symbols and small window size
- Weighted restarting automata as language acceptors
- Weighted restarting automata
- On Ordered RRWW-Automata
- Degrees of non-monotonicity for restarting automata
- Restarting automata with restricted utilization of auxiliary symbols
- On determinism versus nondeterminism for restarting automata
- Regulated variants of limited context restarting automata
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 Q5716611)
