On a consequence of the Krohn–Rhodes theorem
Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 101-109
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.
@article{DM_1999_11_4_a8,
author = {S. V. Aleshin},
title = {On a consequence of the {Krohn{\textendash}Rhodes} theorem},
journal = {Diskretnaya Matematika},
pages = {101--109},
year = {1999},
volume = {11},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1999_11_4_a8/}
}
S. V. Aleshin. On a consequence of the Krohn–Rhodes theorem. Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 101-109. http://geodesic.mathdoc.fr/item/DM_1999_11_4_a8/