On recursion in ETOL systems
From MaRDI portal
Publication:1137387
DOI10.1016/0022-0000(79)90027-8zbMath0428.68079MaRDI QIDQ1137387
Dirk Vermeir, Grzegorz Rozenberg
Publication date: 1979
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(79)90027-8
rank; finite index; ETOL systems; language generating capacity; metalinear ETOL languages; recursiveness for nonterminal symbols
68Q45: Formal languages and automata
Related Items
Cites Work
- On ETOL systems with rank
- More on ETOL systems versus random context grammars
- TOL schemes and control sets
- Description of developmental languages using recurrence systems
- On ETOL systems of finite index
- On the effect of the finite index restriction on several families of grammars
- An analysis of grammars by their derivation sets
- Finite-Turn Pushdown Automata
- Unnamed Item
- Unnamed Item
- Unnamed Item