Easy multiplications. II: Extensions of rational semigroups

DOI10.1016/0890-5401(90)90003-ZzbMath0705.20057OpenAlexW1995603174WikidataQ114214660 ScholiaQ114214660MaRDI QIDQ917713

Jacques Sakarovitch, Maryse Pelletier

Publication date: 1990

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(90)90003-z

zbMATH Keywords

rational semigroupsKleene's theoremRedei and ideal extensions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General structure theory for semigroups (20M10) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

On regular drawn symbolic picture languages ⋮ On the termination problem for one-rule semi-Thue system ⋮ Slightly commutative Kleene semigroups ⋮ Quasi-automatic semigroups ⋮ Which Kleene semigroups are finite? ⋮ A finiteness criterion for inverse semigroups ⋮ Adding symbolic information to picture models: definitions and properties ⋮ Small overlap monoids. I: The word problem. ⋮ Small overlap monoids. II: Automatic structures and normal forms. ⋮ Rational Transformations and a Kleene Theorem for Power Series over Rational Monoids ⋮ On finitely generated submonoids of virtually free groups ⋮ Automata and rational expressions ⋮ Automatic semigroups ⋮ On finitely recognizable semigroups

Cites Work

• Easy multiplications. I: The realm of Kleene's theorem
• Monoides syntactiques des langages algébriques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item