Automatic Structures: Overview and Future Directions
Bakhadyr Khoussainov, Sasha Rubin · Journal of automata, languages and combinatorics · 2003
The theory of automatic structures is presented in relation to model theory, algebra, complexity theory and automata theory. We survey basic results and present possible directions for future research in the area.