On recursion in ETOL systems

DOI10.1016/0022-0000(79)90027-8zbMath0428.68079OpenAlexW2080680286MaRDI QIDQ1137387

Grzegorz Rozenberg, Dirk Vermeir

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

zbMATH Keywords

rankfinite indexETOL systemslanguage generating capacitymetalinear ETOL languagesrecursiveness for nonterminal symbols

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Tree transducers, L systems, and two-way machines ⋮ On ETOL systems with rank ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: On recursion in ETOL systems