SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY
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)
Full work available at URL: https://doi.org/10.1142/s0218196791000195
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