Skip to main content
SpringerLink
Log in

A propos des groupes dans certains monoïdes syntactiques

  • Conference paper
  • First Online:
Semigroups

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • 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

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.

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

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

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

    Article  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

  1. Institut de Programmation, Université Paris VI, Tour 55-56 11, Quai Saint-Bernard, F - 75005, Paris

    D. Perrin & J-F. Perrot

Authors
  1. D. Perrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J-F. Perrot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmut Jürgensen Mario Petrich Hanns Joachim Weinert

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

Publish with us

Policies and ethics

Search

Navigation