A note on the rank of semigroups.
From MaRDI portal
Publication:711607
DOI10.1007/s00233-010-9225-2zbMath1209.20065OpenAlexW2044892771MaRDI QIDQ711607
Publication date: 27 October 2010
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00233-010-9225-2
Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Unnamed Item
- Unnamed Item
- Semigroups and the generalized road coloring problem
- The road coloring problem
- Zero-inducing functions on finite Abelian groups
- The road-colouring problem
- Equivalence of topological Markov shifts
- Rank of a finite automaton
- Synchronizing groups and automata
- On the Road Coloring Problem
- An Introduction to Symbolic Dynamics and Coding
- Cycles of relatively prime length and the road coloring problem