Classification of groups generated by 3-state automata over a 2-letter alphabet

By Ievgen V. Bondarenko, Rostislav I. Grigorchuk, Rostyslav V. Kravchenko, Yevgen Muntyan, Volodymyr V. Nekrashevych, Dmytro Savchuk, Zoran Sunic. 2008

54 citations recorded by the source corpus.

This article contains most of the known results on the classification of groups generated by 3-state automata over a 2-letter alphabet, extending the previous papers 0704.3876 and math/0612178.

Subfields: Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/9f5a9272752d5ba8cc24b80e2f34cee4389a1e62