×

zbMATH — the first resource for mathematics

Regularity properties of L ambiguities of morphisms. (English) Zbl 0766.68079
Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology, 25-47 (1992).
Summary: [For the entire collection see Zbl 0755.00005.]
We study the \(L\) ambiguity of morphisms of the free monoid. We define four basic ambiguity sets and establish their effective regularity in many cases. Decidability results concerning \(L\) codes are obtained as consequences.

MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite