Easy multiplications. II: Extensions of rational semigroups
From MaRDI portal
Publication:917713
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
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