We present characterization and decidability results concerning bounded delay of L codes. It is also shown that, for L morphisms (morphisms applied in the “L way”), the sets causing ambiguities are in most cases effectively regular. The results are closely linked with some fundamental issues (bounded delay, elementary morphisms, Defect Theorem) in the theory of codes and combinatorics of words in general.
CITATION STYLE
Honkala, J., & Salomaa, A. (1991). L morphisms: Bounded delay and regularity of ambiguity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 510 LNCS, pp. 566–574). Springer Verlag. https://doi.org/10.1007/3-540-54233-7_164
Mendeley helps you to discover research relevant for your work.