This article is cited in 2 papers

Automaton representation of a free group

S. V. Aleshin


Abstract: We suggest a new example of a free subgroup of a group of automaton substitutions. We present two automata with three states which generate this subgroup; the inner semigroups of these automata are not groups.

UDC: 519.7

Received: 01.03.2011

DOI: 10.4213/dm1151

 English version: Discrete Mathematics and Applications, 2011, 21:4, 407–434

Bibliographic databases:

• 
• 
•