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, (), 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 New York · Zbl 0317.94045
[4] Golomb, S.W.; Gordon, B., Information and control, 8, 355-372, (1965)
[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, ()
[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, (), 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, () · 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.