On some properties of very pure codes. (English) Zbl 0421.68078


68T99 Artificial intelligence
20M35 Semigroups in automata theory, linguistics, etc.
Full Text: DOI


[1] Chomsky, N.; Schützenberger, M. P., The algebraic theory of context-free languages, (Braffort, P.; Hirschberg, D., Computer Programming and Formal Systems (1963), North-Holland: North-Holland Amsterdam), 118-161 · Zbl 0148.00804
[2] De Luca, A., On some properties of the syntactic semigroup of very pure subsemigroups, RAIRO, I.T. (1979), to appear
[3] Eilenberg, S., Automata, Languages and Machines (1974), Academic Press: Academic Press New York · Zbl 0317.94045
[4] Golomb, S. W.; Gordon, B., Information and Control, 8, 355-372 (1965) · Zbl 0202.50404
[5] Knuth, D. E.; Morris, J. H.; Pratt, V. R., Fast pattern matching in strings, SIAM J. Comput., 6, 323-350 (1977) · Zbl 0372.68005
[6] Perrin, D., Codes et combinatoire du monoide libre, (Cours de DEA 1976-77 (1978), Université de Paris VII)
[7] Restivo, A., On a question of McNaughton and Papert, Information and Control, 25, 93-101 (1974) · Zbl 0279.68054
[8] Restivo, A., A combinatorial property of codes having finite synchronization delay, Theoret. Comput. Sci., 1, 95-101 (1975) · Zbl 0381.94017
[9] Schützenberger, M. P., On an application of semigroup methods to some problems in coding, IRE Trans. Information Theory, 2, 47-60 (1956)
[10] Schützenberger, M. P., Codes á longueur variables, (Cours á l’Ecole d’Eté de l’OTAN sur les méthodes combinatoires en théorie du codage (1965), Université de Paris VII: Université de Paris VII France), unpublished · Zbl 0157.25905
[11] Schützenberger, M. P., On a factorization of free monoids, Proc. Amer. Math. Soc., 16, 21-24 (1965) · Zbl 0219.20039
[12] Schützenberger, M. P., Sur une propriété combinatoire des algébres de Lie libres pouvant etre utilisée dans un probléme de mathématique appliqué, Seminaire Dubreil-Pisot (1958-59)
[13] Viennot, G., Algébre de Lie libres et monoïdes libres, (Thése de Doctorat (1974), Université de 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.