automaton permutations;
finite automaton permutations;
finitary automaton permutations;
groups of automaton permutations;
irreducible systems of generators;
cardinality of irreducible systems of generators;
generativity of automaton permutation groups;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
Systems of induced generating actions of automaton permutations groups on words of length r are investigated. A family of irreducible systems of generators is constructed, and the cardinality of such systems is found to be related with r. The infinite generativity (even in the topological sense) of groups of all automaton permutations, finite automaton permutations, and finitary automaton permutations is established; the well-known proof of this fact contained an error.