scientific article; zbMATH DE number 2245557
From MaRDI portal
Publication:5716611
zbMATH Open1083.68057MaRDI QIDQ5716611FDOQ5716611
Authors: Tomasz Jurdziński, Krzysztof Loryś, Friedrich Otto, Gundula Niemann 
Publication date: 10 January 2006
Title of this publication is not available (Why is that?)
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
- Regulated variants of limited context restarting automata
- On determinism versus nondeterminism for 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)
