Skip to main content

A propos des groupes dans certains monoïdes syntactiques

Part of the Lecture Notes in Mathematics book series (LNM,volume 855)

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. Césari, Y. et M. Vincent, Une caractérisation des mots périodiques, C.R. Acad. Sci. Paris, 286 (1972) 1175–77.

    MATH  Google Scholar 

  2. De Luca, A., Perrin D., Restivo A. et S. Termini, Synchronization and Simplification, Discrete Math.

    Google Scholar 

  3. Duval, J.P. Périodicité et répétitions des mots du monoïde libre, Theoretical Comput. Sci. 9 (1979) 17–26.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Lallement, G. Semigroups and Combinatorial Applications, Wiley 1979.

    Google Scholar 

  5. Perrin, D. Codes bipréfixes et groupes de permutations, Thèse, Université Paris 7 (1975).

    Google Scholar 

  6. Perrin, D. La transitivité du groupe d'un code bipréfixe fini, Math. Zeitschrift, 153 (1977) 283–287.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Perrin, D. Codes Asynchrones, Bull. Soc. Math. de France, 105, 1977, 385–404.

    MathSciNet  MATH  Google Scholar 

  8. Perrin, D. Le degré minimal du groupe d'un code bipréfixe fini, Journal of Comb. Theory, A, 25 (1978) 163–173.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. 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).

    Google Scholar 

  10. 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.

    CrossRef  Google Scholar 

  11. 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).

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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).

    Google Scholar 

  16. 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.

    Google Scholar 

  17. Wielandt, H.: Finite permutation groups, Academic Press 1964.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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