Automatic structure for a group

ID: automatic-structure-for-a-group

An automatic structure for a group consists of a finite generating alphabet , a surjective representative regular language , and finite-state automata accepting the padded convolutions of words in satisfying for each . Symmetry of and uniqueness of representatives are additional conditions, not part of this definition.

New to topics? Read the docs here!