Honkala, Juha 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. Cited in 4 Documents MSC: 68Q45 Formal languages and automata Keywords:\(L\) ambiguity of morphisms of free monoid; number system; decidability; \(L\) codes PDF BibTeX XML Cite \textit{J. Honkala}, in: Lindenmayer systems. Impacts on theoretical computer science, computer graphics, and developmental biology. Berlin etc.: Springer-Verlag. 25--47 (1992; Zbl 0766.68079) OpenURL