SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY
From MaRDI portal
Publication:5203242
DOI10.1142/S0218196791000195zbMath0725.20043MaRDI QIDQ5203242
Jean-Eric Pin, Bertrand Le Saëc, Pascal Weil
Publication date: 1992
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
idempotents; semidirect products; infinite words; Mal'cev products; transition semigroups; non-deterministic automata; \(\mathcal R\)-trivial semigroups; Rhodes expansions; right stabilizers; effectively constructible finite semigroups; local finiteness of semigroups; path congruences
68Q45: Formal languages and automata
20M10: General structure theory for semigroups
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS, Characterizations of rational \(\omega\)-languages by means of right congruences, Semigroup expansions using the derived category, kernel, and Malcev products, Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups, PRESENTATIONS OF INVERSE SEMIGROUPS, THEIR KERNELS AND EXTENSIONS