From automatic structures to automatic groups

Olga Kharlampovich, Bakhadyr Khoussainov, Alexei Miasnikov

In this paper we introduce the concept of a Cayley graph automatic group (CGA group or graph automatic group, for short) which generalizes the standard notion of an automatic group…