Standard automata and semidirect products of transformation semigroups
DOI10.1016/0304-3975(93)90234-KzbMath0818.20081OpenAlexW1965803720MaRDI QIDQ685446
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
symmetric groupfinite transformation semigroupsisotonic selfmapssemidirect decompositionstransition semigroups of automatavarieties of formal languages
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)
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