L MORPHISMS - BOUNDED DELAY AND REGULARITY OF AMBIGUITY



: HONKALA J, SALOMAA A

Publisher: SPRINGER

: 1991

: Lecture Notes in Computer Science

: LECTURE NOTES IN COMPUTER SCIENCE

: LECT NOTES COMPUT SC

: 510

: 566

: 574

: 9

: 0302-9743


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.



Last updated on 2024-26-11 at 22:13