A three-restricted normal form theorem for ETOL languages
From MaRDI portal
Publication:1163380
DOI10.1016/0020-0190(82)90061-8zbMath0483.68068MaRDI QIDQ1163380
Takashi Yokomori, Klaus-Joern Lange, Derick Wood
Publication date: 1982
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(82)90061-8
Related Items
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach, On the number of active states in finite automata, Active symbols in grammars with valuations, On the number of active states in deterministic and nondeterministic finite automata, ON THE DESCRIPTIONAL COMPLEXITY OF LINDENMAYER SYSTEMS, ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS, Restriction of active symbols in k-limited etol systems and a normal form theorem
Cites Work