The Krohn-Rhodes Theorem and Local Divisors

zbMath1263.68116arXiv1111.1585MaRDI QIDQ2893300

Manfred Kufleitner, Benjamin Steinberg, Volker Diekert

Publication date: 20 June 2012

Full work available at URL: https://arxiv.org/abs/1111.1585

zbMATH Keywords

decompositiontransformation monoidwreath productmonoidautomaton

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items (7)

(b, c)-inverse, inverse along an element, and the Schützenberger category of a semigroup ⋮ A survey on the local divisor technique ⋮ The Schützenberger category of a semigroup. ⋮ Star-free languages are Church-Rosser congruential ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Omega-rational expressions with bounded synchronization delay

This page was built for publication: The Krohn-Rhodes Theorem and Local Divisors