Skip to main content
Log in

On regular expressions and regular canonical systems

  • 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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

References

  1. J. A. Brzozowski, Derivatives of regular expressions.J. Assoc. Comput. Mach. 11 (1964), 481–494.

    Google Scholar 

  2. J. R. Büchi, Regular canonical systems.Arch. Math. Logik Grundlagenforsch. 6 (1964), 91–111.

    Google Scholar 

  3. J. R. Büchi, Review of reference [10].Math. Reviews 31 (1966), #7411.

    Google Scholar 

  4. S. A. Greibach, A note on pushdown store automata and regular systems.Proc. Amer. Math. Soc. 18 (1967), 263–268.

    Google Scholar 

  5. Ju. I. Janov, On some subalgebras of events not possessing a finite set of defining relations. (Russian)Problemy Kibernet. 17 (1966), 255–258.

    Google Scholar 

  6. Ju. I. Janov, On identical mappings of regular expressions. (Russian)Dokl. Akad. Nauk. SSSR 147 (1962), 327–330.

    Google Scholar 

  7. M. I. Kratko, Formal Post calculi and finite automata. (Russian)Problemy Kibernet. 17 (1966), 41–65.

    Google Scholar 

  8. V. L. Murskii, On mappings of certain graphs and interconnections with finite automata. (Russian)Dokl. Akad. Nauk SSSR 156 (1964), 510–512.

    Google Scholar 

  9. V. N. Redko, On the algebra of commutative events. (Russian)Ukrain. Mat. Zh. 16 (1964), 185–195.

    Google Scholar 

  10. A. Salomaa, Two complete axiom systems for the algebra of regular events.J. Assoc. Comput. Mach. 13 (1966), 158–169.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salomaa, A. On regular expressions and regular canonical systems. Math. Systems Theory 2, 341–355 (1968). https://doi.org/10.1007/BF01703264

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation