Automata on a 2-dimensional tape (1967)

by M Blum, C Hewitt
Venue:In Proc. 8th Annu. Symp. Switching and Automata Theory (FOCS