Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Références
Césari, Y. et M. Vincent, Une caractérisation des mots périodiques, C.R. Acad. Sci. Paris, 286 (1972) 1175–77.
De Luca, A., Perrin D., Restivo A. et S. Termini, Synchronization and Simplification, Discrete Math.
Duval, J.P. Périodicité et répétitions des mots du monoïde libre, Theoretical Comput. Sci. 9 (1979) 17–26.
Lallement, G. Semigroups and Combinatorial Applications, Wiley 1979.
Perrin, D. Codes bipréfixes et groupes de permutations, Thèse, Université Paris 7 (1975).
Perrin, D. La transitivité du groupe d'un code bipréfixe fini, Math. Zeitschrift, 153 (1977) 283–287.
Perrin, D. Codes Asynchrones, Bull. Soc. Math. de France, 105, 1977, 385–404.
Perrin, D. Le degré minimal du groupe d'un code bipréfixe fini, Journal of Comb. Theory, A, 25 (1978) 163–173.
Perrin, D. Sur les groupes dans les monoïdes finis, in Non commutative Structures in Algebra and Geometric Combinatorics (A. De Luca ed.) (à paraître).
Perrin, D. et M.P. Schützenberger, Codes et sous monoïdes possédant des mots neutres, in Theoretical Computer Sciences 3rd GI Conference, Lecture Notes in Comput. Sci. 48 Springer (1977) 270–281.
Perrot, J.F. Contribution à l'étude des monoïdes syntactiques et de certains groupes associés aux automates finis, Thèse, Université Paris 6 (1972).
Perrot, J.F. Groupes de permutations associés aux codes préfixes finis, in Permutations, Actes d'un Colloque (Paris 1972) A. Lentin, Ed., Gauthier-Villars, Paris 1974, p. 201–235.
Perrot, J-F. et J.E. Pin, Finite syntactic monoïds, in Fundamentals of Computation Theory, FCT'79, L. Budach, Ed., Akademic-Verlag, Berlin 1979 p. 544–558.
Pin J.E.: Une caractérisation de trois variétés de langages bien connues, in Theoretical Computer Science, 4th GI Conference, Lecture Notes in Computer Science no 67, (Springer 1979) p 233–243.
Schützenberger, M.P.: Une théorie algébrique du Codage, Séminaire Dubreil-Pisot Année 1955/56, no 15 (Institut Henri Poincaré, Paris).
Schützenberger, M.P.: A property of finitely generated Submonoids of free monoids, in Algebraic Theory of Semigroups, G. Pollák Ed., North-Holland, 1979, p. 545–576.
Wielandt, H.: Finite permutation groups, Academic Press 1964.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Perrin, D., Perrot, JF. (1981). A propos des groupes dans certains monoïdes syntactiques. In: Jürgensen, H., Petrich, M., Weinert, H.J. (eds) Semigroups. Lecture Notes in Mathematics, vol 855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0089811
Download citation
DOI: https://doi.org/10.1007/BFb0089811
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10701-9
Online ISBN: 978-3-540-38656-8
eBook Packages: Springer Book Archive