Equidivisible Kleene monoids and the Elgot-Mezei theorem
type: Item
instance of: scholarly article
title: Equidivisible Kleene monoids and the Elgot-Mezei theorem
zbMATH Open document ID: 0685.20048
DOI: 10.1007/BF02573261
author: C. P. Rupert
published in: Semigroup Forum
publication date: 1990-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/135013
review text: Let M be a monoid, \(A^*\) and \(M^*\) stand for the varying free monoids. A monoid M satisfies the Elgot-Mezei theorem if for any rational relations f: \(A^*\to M\) and g: \(M\to C^*\) the composition gf is rational too. The main result in the paper is that equidivisible Kleene monoids satisfy this theorem. The proof and some additional comments are supplied.
Mathematics Subject Classification ID: 20M35
Mathematics Subject Classification ID: 20M05
zbMATH DE Number: 4122242
zbMATH Keywords: free monoids
zbMATH Keywords: Elgot-Mezei theorem
zbMATH Keywords: rational relations
zbMATH Keywords: equidivisible Kleene monoids
reviewed by: Ketty Peeva
MaRDI profile type: Publication
cites work: Generalizations of regular events
cites work: Q3859267
cites work: Q3848243
cites work: On Relations Defined by Generalized Finite Automata
cites work: Q3687745
cites work: Kleene quotient theorems
cites work: Equidivisible semigroups
cites work: Q3695482
cites work: Easy multiplications. I: The realm of Kleene's theorem
cites work: On regular trace languages
OpenAlex ID: W2003807329
description: scientific article; zbMATH DE number 4122242