Simplifications of E0L grammars. (English) Zbl 0769.68074

Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology, 149-166 (1992).
Summary: [For the entire collection see Zbl 0755.00005.]
We establish some simplification results for E0L grammars that preserve their structure. In the context-free case the simplifications we consider are sufficient to solve the structural equivalence problem, but unfortunately this does not hold in the E0L case. Therefore, we provide a number of examples that illustrate why the structural equivalence problem is considerably different for E0L grammars.


68Q42 Grammars and rewriting systems


Zbl 0755.00005