×

Synchronization and simplification. (English) Zbl 0417.68059


MSC:

68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Boë, J.M., Representations des monoïdes; applications à la theorie des codes, Thèse de 3 cycle, (1976), Montpellier
[2] Clifford, A.H.; Preston, G.B., The algebraic theory of semigroups, Amer. math. soc., Amer. math. soc., Vol. 2, (1967) · Zbl 0178.01203
[3] De Luca, A., On some properties of the syntactic semigroup of very pure subsemigroups, R.a.i.r.o., i.t., (1979), in press.
[4] Eilenberg, S.; Eilenberg, S., Automata, languages and machines, Automata, languages and machines, Vol. B, (1976), Academic Press New York · Zbl 0359.94067
[5] Gilbert, E.N.; Moore, E.F., Variable length binary encodings, Bell syst. techn. J., 38, 933-967, (1959)
[6] Golomb, S.W.; Gordon, B., Codes with bounded synchronization delay, Information and control, 8, 355-372, (1965) · Zbl 0202.50404
[7] Guibas, I.J.; Odlyzko, A.M., Maximal prefix synchronized codes, SIAM J. on appl. math., (1978), to appear · Zbl 0394.94024
[8] McNaughton, R.; Papert, S., Counter free automata, (1971), MIT Press New York · Zbl 0232.94024
[9] Perrin, D., Codes biprefixes et groupes de permutations, () · Zbl 0334.20002
[10] Perrin, D., Codes asynchrones, Bull. soc. math. de France, 105, 385-404, (1977) · Zbl 0391.94017
[11] Perrot, J.F., La theorie des codes à longueur variable, (), 27-44
[12] Restivo, A., On a question of mcnaughton and papert, Information and control, 25, 93-101, (1974) · Zbl 0279.68054
[13] Sakarovitch, J., Monoïdes syntactiques, () · Zbl 0362.68108
[14] Schützenberger, M.P., On an application of semigroup methods to some problems in coding, IRE trans. information theory I.T., 2, 47-60, (1956)
[15] Schützenberger, M.P., Sur certains sous-monoïdes libres, Bull. soc. math. de France, 93, 209-223, (1965) · Zbl 0149.02601
[16] Schützenberger, M.P., On a question concerning certain free submonoids, J. combinatorial theory, 1, 437-442, (1966) · Zbl 0158.02302
[17] Schützenberger, M.P., Sur certaines operations de fermeture dans LES langages rationnels, Symposia Mathematica, XV, 245-253, (1975) · Zbl 0359.20066
[18] Schützenberger, M.P., A property of finitely generated submonoids of free monoids, (), Szeged (Hungary), Colloquin Mathematica Societatis János Bolyai · Zbl 0413.20042
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.