This article is cited 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.

UDC: 519.7

Received: 15.02.1999

DOI: 10.4213/dm392

 English version: Discrete Mathematics and Applications, 1999, 9:6, 583–592

Bibliographic databases:

• 
•