Skip to main content
SpringerLink
Log in

Power-separating regular languages

  • Published:
Mathematical systems theory 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. A. H. Clifford andG. B. Preston,The Algebraic Theory of Semigroups, Math. Surveys Series, Vols. 1 and 2, Amer. Math. Soc., Providence, R.I., 1961 and 1967.

    Google Scholar 

  2. S. Ginsburg,The Mathematical Theory of Context-Free Languages McGraw-Hill, New York, 1968.

    Google Scholar 

  3. A. Ginzburg,Algebraic Theory of Automata, Assoc. Comput Mach. Monograph Series, Academic Press, New York, 1968.

    Google Scholar 

  4. R. McNaughton andS. Papert,Counter-free Automata, M.I.T. Press, 1971.

  5. A. R. Meyer, A note on star-free events,J. Assoc. Comput. Mach. 16 (1969), 220–225.

    Google Scholar 

  6. M. O. Rabin andD. Scott, Finite automata and their decision problems,IBM J. Res. Develop. 3 (1959), 114–125.

    Google Scholar 

  7. M. P. Schützenberger, On finite monoids having only trivial subgroups.Information and Control 8 (1965), 190–194.

    Google Scholar 

  8. M. P. Schützenberger, On a family of sets related to McNaughton's L-language, InAutomata Theory, E. R. Caianiello, (Ed.), Academic Press, New York, (1966), pp. 320–324.

    Google Scholar 

  9. M. P. Schützenberger, On synchronizing prefix codes,Information and Control 11 (1967), 396–401.

    Google Scholar 

  10. G. Thierrin, Décomposition des Langages Réguliers, R.I.R.O. 3e annee, N° R-3, (1969), 45–50.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Western Ontario, London, Ontario, Canada

    H. J. Shyr & G. Thierrin

Authors
  1. H. J. Shyr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Thierrin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research has been supported by Grant A7877 of the National Research Council of Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shyr, H.J., Thierrin, G. Power-separating regular languages. Math. Systems Theory 8, 90–95 (1974). https://doi.org/10.1007/BF01761710

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation