This is Rabin’s definition of computable groups. There’s a slightly different version by Mal’cev but I haven’t read it and Rabin seems the most popular from my perspective.
Computable functions and sets
Very quickly: the primitive recursive functions are the …