论文信息 - A defect property of codes with unbounded delays

A defect property of codes with unbounded delays

Abstract We show that if the code C with n words has unbounded delay in both directions then there exist n − 2 words such that the words of C are products of these words. Some other conditions which guarantee the same property are given.

Juha Honkala | J. Honkala

[1] Arto Salomaa. Jewels of formal language theory , 1981 .

[2] Grzegorz Rozenberg,et al. The mathematical theory of L systems , 1980 .

[3] Juhani Karhumäki,et al. On Three-Element Codes , 1984, Theor. Comput. Sci..

[4] Juhani Karhumäki. A Property of Three-Element Codes , 1984, STACS.

[5] Matti Linna,et al. The decidability of the dol prefix problem , 1977 .

[6] J. Berstel,et al. Theory of codes , 1985 .

[7] Tero Harju,et al. On the defect theorem and simplifiability , 1986 .

[8] J. Berstel,et al. Sur le théorème du défaut , 1979 .