×

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

Citations:

Zbl 0755.00005
PDFBibTeX XMLCite