scientific article; zbMATH DE number 1537527

MaRDI QIDQ4518652zbMATH OpenFDO

Authors V. Sushchansky

Publication date 1 December 2000

zbMATH Keywords

finitely generated subgroupsgroups of finite automata permutationsword problem

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1166283
• scientific article; zbMATH DE number 3273200
• scientific article; zbMATH DE number 1376768
• scientific article; zbMATH DE number 1376752
• On the orders of elements of automaton permutation group
• On the orders of elements of the group of automaton permutations
• scientific article; zbMATH DE number 17922
• Systems of generators of automaton permutations groups
• Finite automata over free groups
• Representation of automata by groups

Cited in

(18)

• Some problems on groups of finite automatic permutations
• Permutive one-way cellular automata and the finiteness problem for automaton groups
• Generation of amalgamated free products of cyclic groups by finite automata over minimal alphabet
• Computable permutations and word problems
• On the membership problem for finite automata over symmetric groups
• Self-similar groups, automatic sequences, and unitriangular representations
• On straight words and minimal permutators in finite transformation semigroups
• Representation of automata by groups
• scientific article; zbMATH DE number 5697432 (Why is no real title available?)
• Algebraic properties of transformations defined by slow-moving automata of finite type
• scientific article; zbMATH DE number 3559545 (Why is no real title available?)
• scientific article; zbMATH DE number 599365 (Why is no real title available?)
• scientific article; zbMATH DE number 1166283 (Why is no real title available?)
• scientific article; zbMATH DE number 1376752 (Why is no real title available?)
• scientific article; zbMATH DE number 1376768 (Why is no real title available?)
• The algorithm for checking transitivity of mappings associated with the finite state machines from the groups \(AS_p\)
• Permutation automata
• Systems of generators of automaton permutations groups

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4518652)