Michael Sipser
-
Size complexity of rotating and sweeping automata
Journal of Computer and System Sciences
A survey on picture-walking automata
Algebraic Foundations in Computer Science