Arbitrary vs. regular semigroups

DOI10.1016/0022-4049(84)90056-2MaRDI QIDQ798783zbMATHOpenAlexFDO

Authors J.-C. Birget

Publication date 1984

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-4049(84)90056-2

zbMATH Keywords

regular semigrouptwo-way automata\({\mathcal D}\)-class\({\mathcal H}\)-class\({\mathcal J}\)- classunambiguous semigroupSchützenberger group

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Mappings of semigroups (20M15)

Recommendations

• On Birget's regular embedding
• A complete rewrite system and normal forms for \((S)_{\text{reg}}\)
• The synthesis theorem for finite regular semigroups, and its generalization
• An embedding of semigroups into regular semigroups that preserves structure and finiteness.
• On regular semigroups. II: An embedding

Cites work

• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 3284302 (Why is no real title available?)
• Almost finite expansions of arbitrary semigroups
• Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
• Iteration of expansions. Unambiguous semigroups
• The synthesis theorem for finite regular semigroups, and its generalization

Cited in

(13)

• PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
• Compactable semilattices
• A complete rewrite system and normal forms for \((S)_{\text{reg}}\)
• On Birget's regular embedding
• On calculating the Krohn-Rhodes decomposition of automata
• Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations
• Almost finite expansions of arbitrary semigroups
• McAlister semigroups
• A Structure Preserving Embedding of Semigroups Into Regular Semigroups
• Two-way automaton computations
• An embedding of semigroups into regular semigroups that preserves structure and finiteness.
• The Structure of 0-E-unitary inverse semigroups I: the monoid case
• The synthesis theorem for finite regular semigroups, and its generalization

This page was built for publication: Arbitrary vs. regular semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798783)