References
J. A. Brzozowski, Derivatives of regular expressions.J. Assoc. Comput. Mach. 11 (1964), 481–494.
J. R. Büchi, Regular canonical systems.Arch. Math. Logik Grundlagenforsch. 6 (1964), 91–111.
J. R. Büchi, Review of reference [10].Math. Reviews 31 (1966), #7411.
S. A. Greibach, A note on pushdown store automata and regular systems.Proc. Amer. Math. Soc. 18 (1967), 263–268.
Ju. I. Janov, On some subalgebras of events not possessing a finite set of defining relations. (Russian)Problemy Kibernet. 17 (1966), 255–258.
Ju. I. Janov, On identical mappings of regular expressions. (Russian)Dokl. Akad. Nauk. SSSR 147 (1962), 327–330.
M. I. Kratko, Formal Post calculi and finite automata. (Russian)Problemy Kibernet. 17 (1966), 41–65.
V. L. Murskii, On mappings of certain graphs and interconnections with finite automata. (Russian)Dokl. Akad. Nauk SSSR 156 (1964), 510–512.
V. N. Redko, On the algebra of commutative events. (Russian)Ukrain. Mat. Zh. 16 (1964), 185–195.
A. Salomaa, Two complete axiom systems for the algebra of regular events.J. Assoc. Comput. Mach. 13 (1966), 158–169.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01703264