×

zbMATH — the first resource for mathematics

A normal form for structurally equivalent E0L grammars. (English) Zbl 0769.68073
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology, 133-148 (1992).
Summary: [For the entire collection see Zbl 0755.00005.]
A normal form for structurally equivalent E0L grammars is constructed. Two E0L grammars are structurally equivalent iff the respective normal form grammars are isomorphic. This result gives also a new proof for the decidability of structural equivalence in the E0L case.

MSC:
68Q42 Grammars and rewriting systems
PDF BibTeX XML Cite