Standard automata and semidirect products of transformation semigroups

DOI10.1016/0304-3975(93)90234-KzbMath0818.20081OpenAlexW1965803720MaRDI QIDQ685446

Michael Kunze

Publication date: 17 October 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90234-k

zbMATH Keywords

symmetric groupfinite transformation semigroupsisotonic selfmapssemidirect decompositionstransition semigroups of automatavarieties of formal languages

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)

Related Items (2)

Bilateral semidirect product decompositions of transformation monoids. ⋮ On the Monoids of Transformations that Preserve the Order and a Uniform Partition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Categories as algebra: An essential ingredient in the theory of monoids
• Semigroups of mappings on graphs
• Zappa products
• Actions of semilattices
• Decomposition techniques for finite semigroups, using categories. II
• Finite semigroup varieties of the form V*D
• Products of idempotents in finite full transformation semigroups: some improved bounds
• Products of idempotents in finite full transformation semigroups

This page was built for publication: Standard automata and semidirect products of transformation semigroups