A Complete Taxonomy of Restarting Automata without Auxiliary Symbols*
From MaRDI portal
Publication:5164869
DOI10.3233/FI-2021-2035OpenAlexW3161875012MaRDI QIDQ5164869FDOQ5164869
Authors: Friedrich Otto 
Publication date: 15 November 2021
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2021-2035
Recommendations
- Restarting automata with restricted utilization of auxiliary symbols
- Restarting automata with auxiliary symbols restricted by lookahead size
- Implementation and Application of Automata
- On stateless deterministic restarting automata
- On Stateless Deterministic Restarting Automata
- Restarting Automata with Auxiliary Symbols and Small Lookahead
- scientific article; zbMATH DE number 2040896
- On restarting automata with auxiliary symbols and small window size
- Non-recursive trade-offs for deterministic restarting automata
- scientific article; zbMATH DE number 1836418
Cites Work
- Growing context-sensitive languages and Church-Rosser languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- Restarting automata
- Recent advances in formal languages and applications.
- Membership for growing context-sensitive grammars is polynomial
- SHRINKING RESTARTING AUTOMATA
- Church-Rosser Thue systems and formal languages
- LR-regular grammars - an extension of LR(k) grammars
- The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- Left-to-right regular languages and two-way restarting automata
- Developments in Language Theory
- Degrees of non-monotonicity for restarting automata
- Lower bound technique for length-reducing automata
- Hierarchies of weakly monotone restarting automata
- Restarting automata, Church-Rosser languages, and representations of {r. e. \ }languages
- Title not available (Why is that?)
- On the complexity of 2-monotone restarting automata
- On growing context-sensitive languages
Cited In (1)
This page was built for publication: A Complete Taxonomy of Restarting Automata without Auxiliary Symbols*
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164869)
