On a consequence of the Krohn–Rhodes theorem
Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 101-109
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
The Krohn–Rhodes theorem on the cascade connected automata was proved under the assumption that the basis contains special group automata. In this paper, we show that if the basis contains the constant automata, then this restriction can be omitted and for any simple group $G$ it is sufficient to take an arbitrary group automaton, whose group has $G$ as a divisor.