×

A combinatorial property of codes having finite synchronization delay. (English) Zbl 0381.94017


MSC:

94B50 Synchronization error-correcting codes
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Clifford, A. H.; Preston, G. B., The Algebraic Theory of Semigroups, Vol. 2 (1967), Am. Math. Sec: Am. Math. Sec Providence, R.I · Zbl 0178.01203
[2] Ellenberg, S., Automata, Languages and Machines, Vol. A (1974), Academic Press: Academic Press New York · Zbl 0317.94045
[3] Golomb, S. W.; Gordon, B., Codes with bounded synchronization delay, Information and Control, 8, 355-372 (1965) · Zbl 0202.50404
[4] Golomb, S. W.; Gordon, B.; Welch, R. L., Comma-free codes, Can. J.Math., 10, 202-210 (1958) · Zbl 0081.14601
[5] Lentin, A.; Schützenberger, M. P., A combinatorial problem in the theory of free monoids, (Bose; Dowling, Combinatorial Mathematics and its Applications (1969), Univ. of North Carolina Press: Univ. of North Carolina Press Chapel Hill, N. Car), 128-144 · Zbl 0221.20076
[6] McNaughton, R.; Papert, S., Counter Free Automata (1971), MIT Press: MIT Press Cambridge, Mass · Zbl 0232.94024
[7] Nivat, M., Eléments de la théorie générale des codes, (Caianiello, Automata Theory (1966), Academic Press: Academic Press New York), 278-294 · Zbl 0208.45101
[8] Restivo, A., Codes and aperiodic languages, (Proceedings, GI. 1. Fachtagung über Automatentheorie und Formale Sprachen. Proceedings, GI. 1. Fachtagung über Automatentheorie und Formale Sprachen, Lecture Notes in Computer Science (1973), Springer: Springer Berlin) · Zbl 0277.68039
[9] Restivo, A., On a question of McNaughton and Papert, Information and Control, 25, 93-101 (1974) · Zbl 0279.68054
[10] Schützenberger, M. P., Une théorie algébrique du codage, Paris. Paris, Séminaire Dubreil-Pisot (1955-1956)
[11] Schützenberger, M. P., Sur une propriété combinatoire des algébres de Lie libres pouvant être utilisée dans un probléme de mathématique appliquée, Paris. Paris, Séminaire Dubreil-Pisot (1958-1959)
[12] Schützenberger, M. P., Codes á longueur variable, Cours a l’école d’été de l’OTAN surles méthodes combinatoires en théorie du codage (1965), Royan · Zbl 0219.20039
[13] Schützenberger, M. P., On a factorization of free monoids, Proc. AMS, 16, 21-24 (1965) · Zbl 0219.20039
[14] Schützenberger, M. P., Sur certaines opérations de fermeture dans les langages rationnels, Roma, Symp. Math.. Roma, Symp. Math., Communication au Convegno di Informatica Teorica, 18 (1974) · Zbl 0359.20066
[15] Viennot, G., Factorisations réguliéres des monoides libres et algébres de Lie libres, C.R. Acad. Sci. Paris, 277, A, 493-496 (1973) · Zbl 0268.17006
[16] Viennot, G., Algébres de Lie libres et monoides libres, (Thése de Doctorat d’Etat (1974), Université Paris VII) · Zbl 0252.17001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.