|
This article is cited in 4 scientific papers (total in 4 papers)
On a consequence of the Krohn–Rhodes theorem
S. V. Aleshin
Abstract:
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.
Received: 15.02.1999
Citation:
S. V. Aleshin, “On a consequence of the Krohn–Rhodes theorem”, Diskr. Mat., 11:4 (1999), 101–109; Discrete Math. Appl., 9:6 (1999), 583–592
Linking options:
https://www.mathnet.ru/eng/dm392https://doi.org/10.4213/dm392 https://www.mathnet.ru/eng/dm/v11/i4/p101
|
Statistics & downloads: |
Abstract page: | 447 | Full-text PDF : | 257 | First page: | 1 |
|