automatic group
Let be a finitely generated group. Let be a finite generating set for under inverses.
is an automatic group if there is a language
and a surjective map such that
- •
can be checked by a finite automaton (http://planetmath.org/DeterministicFiniteAutomaton)
- •
The language of all convolutions of where can be checked by a
- •
For each , the language of all convolutions of where can be checked by a
is said to be an automatic structure for .
Note that by taking a finitely generated semigroup
, and some finite generating set , these conditions define an automatic semigroup.