References
Brzozowski J.A., Culik II, K. and Gabriellian A, Classification of non counting events, J. of Computer and System Sci, 5 (1971) 41–53.
Brzozowski J., Run languages à paraître dans Discrete Maths.
Césari Y., Sur un algorithme donnant les codes bipréfixes finis, Math. Syst. Theory 6 (1972) 221–223.
Clifford A.H. and G.B. Preston, The algebraic theory of semigroups, Amer. Math. Soc., Providence, R.I., Vol I, 1961.
Eilenberg S., Automata, languages and machines, Vol B, Academic Press, New York and London, 1976.
Lallement G., Regular semigroups with D=R as syntactic monoids of finite prefix codes, à paraître dans Theoretical Computer Science.
Lallement G. and E. Milito, Recognizable languages and finite semilattices of groups, Semigroup Forum, 11 (1975), 181–184.
Nc Naughton R. and S. Pappert., Counter free automata. MIT Press (1971).
Perrin D., Codes bipréfixes et groupes de permutations. Thèse Paris (1975).
Petrich M., The maximal semilattice decomposition of semigroups. Math. Zeit. 85 (1964) 68–82.
Rhodes J.L., Algebraic theory of finite semigroups, in Semigroups, K.W. Folley Ed., Academic Press, 1969.
Rhodes J.L. and B.R. Tilson, Local Structure theorems for finite semigroups, in Algebraic theory of machines, languages, and semigroups, M.A. Arbib Ed., Academic Press, 1968.
Rhodes J.L. and D. Allen Jr., Synthesis of the classical and modern theory of finite semigroups, Advances in Math. 11 (1973), 238–266.
Simon I., Piecewise testable events, Second Conf. on Automata Theory, Kaiserslautern, 1975, à paraître dans Lecture Notes in Computer Science (Springer Verlag).
Tamura T. and N. Kimura, Existence of greatest decomposition of semigroups, Kodai Math. Sem. Rep. 7 (1955) 83–84.
Tilson B., Decomposition and complexity of finite semigroups, Semigroup Forum, 3 (1971), 189–250.
Tilson B., Depth decomposition theorems, Chapter XI in Reference 5.
Tilson B., Complexity of two J-classes semigroups, Advances in Math 11 (1973), 215–237.
Tilson B., On the p-length of p-solvable semigroups, in Semigroups, K.W. Folley Ed., Academic Press, 1969.
Yamada M., On the greatest semilattice decomposition of semigroups. Kodai. Math. Sem. Rep. 7 (1955), 59–62.
Author information
Authors and Affiliations
Additional information
Communiqué par G. Lallement
Rights and permissions
About this article
Cite this article
Schützenberger, M.P. Sur Le Produit De Concatenation Non Ambigu. Semigroup Forum 13, 47–75 (1976). https://doi.org/10.1007/BF02194921
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02194921