Automaton representation of a free group

Станислав Владимирович Алешин · Discrete Mathematics and Applications · 2011

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.

Read the paper · More papers on PaperTik