Ambiguity in the developmental systems of Lindenmayer

DOI10.1016/S0022-0000(75)80072-9zbMath0316.68040MaRDI QIDQ1221634

Ann Reedy, Walter J. Savitch

Publication date: 1975

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Codeterministic Lindenmayer schemes and systems ⋮ On ambiguity in EOL systems ⋮ Quasi-deterministic 0L systems and their representation ⋮ On inherently ambiguous E0L languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of unary developmental languages
• Solution of a decision problem concerning unary Lindenmayer systems
• DOL sequences
• Description of developmental languages using recurrence systems
• On 0L-Languages
• A biologically motivated extension of ALGOL-like languages
• The undecidability of the ambiguity problem for minimal linear grammars
• A variant of a recursively unsolvable problem