Skip to main content
SpringerLink
Log in

Varietes de langages et monoide des parties

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Résumé

On étudie le monoîde des parties

d'un monoîde fini M. On montre en particulier que pour tout groupe non commutatif fini G et pour tout monoîde fini M, il existe un entier n tel que M divise

où Gn=G×G×...×G (n fois). Les résultats obtenus permettent d'autre part de décrire toutes les variétés de langages (au sens d'Eilenberg) qui sont fermées par morphisme littéral (resp. par substitution inverse). On étudie également les variétés fermées par mélange.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Bibliographie

  1. J.A. Brzozowski. Hierarchies and aperiodic languages, R.A.I.R.O. (revue rouge) Vol 10, no 8, (1976), 33–49.

    MathSciNet  Google Scholar 

  2. J.A. Brzozowski et R. Knast. The Dot-Depth Hierarchy of star-free languages is infinite. J.C.S.S. 16, (1978), 37–55.

    MathSciNet  MATH  Google Scholar 

  3. S. Eilenberg. Automata, Languages and Machines, Vol B, Ac. Press, New-York (1976).

    MATH  Google Scholar 

  4. J.F. Perrot. Variétés de langages et opérations, Theor. Comput. Science 7, (1978), 197–210.

    Article  MATH  Google Scholar 

  5. J.E. Pin. Sur le monoîde syntactique de L*lorsque L est un langage fini, Theor. Comput. Science 7 (1978) 211–215.

    Article  MATH  Google Scholar 

  6. Ch. Reutenauer. Sur les variétés de langages et de monoïdes. 4th GI Conference, Lecture Notes in Computer Science 67, Springer, (1979), 260–265

  7. I. Simon. Piecewise testable events, in Automata theory and formal languages, 2nd GI Conference, Lecture Notes in Computer Science 33, Springer (1975), 214–222.

  8. H. Straubing. Aperiodic Homomorphisms and the concatenation product of recognizable sets. A paraitre.

  9. H. Straubing. Recognizable sets and power sets of finite semigroups. A paraitre dans Semigroup Forum

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Informatique Théorique et de Programmation, Université Paris VI et CNRS, Tour 55-65, 4 place Jussieu, 75230, Paris Cedex 05, France

    Jean-Eric Pin

Authors
  1. Jean-Eric Pin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communiqué par G. Lallement

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pin, JE. Varietes de langages et monoide des parties. Semigroup Forum 20, 11–47 (1980). https://doi.org/10.1007/BF02572667

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02572667

Search

Navigation