Skip to main content
SpringerLink
Log in

A property of the Schützenberger product

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

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

References

  1. J.C. Birget and J. Rhodes, Almost finite expansions of arbitrary semigroups, J. Pure and Applied Algebra 32 (1984) 239–287.

    Article  MATH  MathSciNet  Google Scholar 

  2. J.A. Brzozowski and J. Simon, Characterizations of locally testable events, Discrete Math. 4 (1973) 243–271.

    Article  MATH  MathSciNet  Google Scholar 

  3. S. Eilenberg, Automata, Languages and Machines, Academic Press, New York, Vol. A (1974), vol. B (1976).

    MATH  Google Scholar 

  4. R. Knast, A semigroup characterization of dot-depth one languages, RAIRO, Inform. Théor. 17, (1983), 321–330.

    MATH  MathSciNet  Google Scholar 

  5. G. Lallement, Semigroups and Combinatorial Applications, Wiley, New-York (1979).

    MATH  Google Scholar 

  6. S.W. Margolis and J.-E. Pin, Free inverse semigroups and Schützenberger products, to appear in the Journal of Algebra.

  7. S.W. Margolis and J.-E. Pin, Product of group-languages, FCT'85 Lecture Notes in Computer Science 199, Springer (1985) 285–299.

  8. D. Perrin, An introduction to finite automata on infinite words, Automata on infinite words, Lecture Notes in Computer Science 192 (1985) 2–17.

    MathSciNet  Google Scholar 

  9. J-E. Pin, Variétés de langages formels, Masson, Paris (1984). Varieties of formal languages North Oxford Londres, Plenum, New York (1986).

    MATH  Google Scholar 

  10. J.-E. Pin, Concatenation hierarchies, decidability results and problems, Proc. Conf. on “Combinatorics on words, Progress and perspectives”, L.J. Cummings ed., Academic Press, Waterloo 1983, 195–228.

    Google Scholar 

  11. J.-E. Pin, Arbres et hiérarchies de concaténation, Lecture Notes in Computer Science 154, Springer, Berlin (1983) 617–628.

    Google Scholar 

  12. J.-E. Pin, Hiérarchies de concaténation, RAIRO Inform. Theor. 18 (1984) 23–46.

    MATH  MathSciNet  Google Scholar 

  13. M.P. Schützenberger, Sur certaines variétés de monoïdes finis, in E.R. Caianiello (ed.) Automata Theory, Academic Press, New York, (1966), 314–319.

    Google Scholar 

  14. H. Straubing, A generalization of the Schützenberger product of finite monoids, Theor. Comput. Sci. 13 (1981) 137–150.

    Article  MATH  MathSciNet  Google Scholar 

  15. H. Straubing, Relational morphisms and operations on recognizable sets, RAIRO Inform. Theor. 15 (1981) 149–159.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. L.I.T.P., Université Paris VI et C.N.R.S., Tour 55-65, 4 Place Jussieu, 75252, Paris Cedex 05, France

    J. -E. Pin

Authors
  1. J. -E. Pin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

communicated by D. Perrin

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pin, J.E. A property of the Schützenberger product. Semigroup Forum 35, 53–62 (1986). https://doi.org/10.1007/BF02573090

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation