Abstract
Equidivisible Kleene monoids satisfy the Elgot-Mezei theorem.
Similar content being viewed by others
References
Amar, V. and G. Putzolu,Generalizations of Regular Events, Information and Control 8 (1965), 56–63.
Berstel, J.,Transductions and Context-Free Languages, Stuttgart: 1979.
Clifford, A. H. and G. B. Preston,The Algebraic Theory of Semigroups, Volume 1, Providence: 1961.
Eilenberg, S.,Automata,Languages,and Machines, Volume A, New York: 1974, 256–257.
Elgot, C. C. and J. E. Mezei,On Relations Defined by Generalized Finite Automata, IBM Journal of Research and Development 9 (1965), 47–68.
Johnson, J. H.Do Rational Equivalence Relations Have Rational Cross-Sections?, ICALP 85, LNCS 194, Berlin: 1985, 300–309.
Kleene, S. C.,Representations of Events in Nerve Nets and Finite Automata inAutomata Studies, C. E. Shannon and J. McCarthy (ed.), Princeton: 1956, 3–41.
Lallement, G.,Semigroups and Combinatorial Applications New York: 1979.
McKnight Jr., J. D.Kleene Quotient Theorems, Pacific Journal of Mathematics 14 (1964), 1343–1352.
McKnight Jr., J. D. and A. J. Storey,Equidivisible Semigroups, Journal of Algebra 12 (1969), 24–48.
Reutenauer, C.:Sur les Semi-Groupes Vérifiant le Théorème de Kleene, RAIRO Informatique Théorique, 19 (1985), 281–291.
Rupert, C. P.,Certain Rational Sets in Formal Language Theory, dissertation, The Pennsylvania State University: 1988.
Sakarovitch, J.,Easy Multiplications I:The Realm of Kleene’s Theorem, Information and Computation 74 (1987), 173–197.
Sakarovitch, J.,On Regular Trace Languages, Theoretical Computer Science 52 (1987), 59–75.
Author information
Authors and Affiliations
Additional information
Communicated by G. Lallement
Rights and permissions
About this article
Cite this article
Rupert, C.P. Equidivisible kleene monoids and the Elgot-Mezei theorem. Semigroup Forum 40, 129–141 (1990). https://doi.org/10.1007/BF02573261
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02573261