Skip to main content
SpringerLink
Log in

On the fixpoints of monogenic functions in free monoids

  • Research Articles
  • 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. Arbib, M.A.,Algebraic theory of machines, languages, and semigroups, Academic Press, New York, 1968.

    Google Scholar 

  2. Cohn, P.M.,On sub-semigroups of free semigroups, Proc. Amer. Math. Soc. 13 (1962), 347–351.

    Google Scholar 

  3. Herman, G.T., and A. Walker,Context-free languages in biological systems, Dept. Rep. 60-73 (8/1/73). Dept. of Computer Sciences, SUNY at Buffalo, Buffalo, New York.

  4. Krohn, K., and J. Rhodes,Algebraic theory of machines, Proc. Symp. on Automata Theory, Polytechnic Institute of Brooklyn (1962), 341–384.

  5. McNaughton, R., and S. Papert,Counter-free automata, Research Monograph 65, the MIT Press, Cambridge, Mass. (1971).

    Google Scholar 

  6. Manna, Z., and J. Vuillemin,Fixpointroach to the theory of computation, CACM 15 (1972), 528–536.

    Google Scholar 

  7. Nelson, R.J.,Introduction to automata, Wiley, New York, 1967.

    Google Scholar 

  8. Raney, G.N.,Sequential functions, JACM 5 (1958), 177–180.

    Google Scholar 

  9. Restivo, A.,On a question of McNaughton and Papert, Inf & Control 25 (1974),93–101.

    Google Scholar 

  10. Rhodes, J., Algebraic theory of finite semigroups: structure numbers and structure theorems for finite semigroups, in: Folley, K.W.,Semigroups, Academic Press, New York, 1968, 125–162.

    Google Scholar 

  11. Schützenberger, M.P.,On an application of semi-group methods to some problems in coding, IEEE Trams. Inform. Theory 2 (No. 3) (1956),47–60.

    Google Scholar 

  12. Schützenberger, M.P.,Une theorie algébrique de codage, Comptes Rendus, Acad. Sci. Paris 242 (1956), 862–864.

    Google Scholar 

  13. Schützenberger, M.P.,Sur certain sous-demi-groups qui interviennent dans un problème de mathematiques appliques, Publ. Sci. Univ. d'Alger, Ser A 6 (1959),85–90.

    Google Scholar 

  14. Sevrin, L.N.,On subsemigroups of free semigroups, Soviet Math. Dokl. 1 (1960), 892–894.

    Google Scholar 

  15. Tilson, B.,The intersection of free sub-monoids of a free submonoid is free, Semigroup Forum 4 (1972), 345–350.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computor Science, SUNY at Buffalo, 4226 Ridge Lea Rd., 14226, Amherst, New York, USA

    Jan van Leeuwen

  2. Mathematisch Centrum, 2e Boerhaavestraat 49, 1005, Amsterdam, The Netherlands

    Jan van Leeuwen

Authors
  1. Jan van Leeuwen
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by John Rhodes

This work has in part been supported by the Center for Mathematical Methods in the Social, Biological, and Health Sciences (State University of New York at Buffalo, Buffalo, New York), by NSF grant GJ 998, and by NATO grant 574.

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Leeuwen, J. On the fixpoints of monogenic functions in free monoids. Semigroup Forum 10, 315–328 (1975). https://doi.org/10.1007/BF02194900

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation