References
- Blum , M. and Hewitt , C. Automata on a two-dimensional tape . IEEE Conference Record of 1967 Eighth Annual Symposium on Switching and Automata Theory . pp. 155 – 160 .
- Cook , S. 1971 . Characterizations of pushdown machines in terms of time-bounded computers . J. Assoc. Comput. Mach , 18 : 4 – 18 .
- Hartmanis , J. 1972 . On non-determinacy in simple computing devices . Ada Informatica , 1 : 336 – 344 .
- Ibarra , O.H. 1973 . On two-way multihead automata . J. Comput. Systems Sci , 7 : 28 – 36 .
- Savitch , W.J. Non-deterministic finite automata revisited . Proc. Sixth Hawail International Conference on System Sciences . pp. 249 – 251 .
- Seiferas , J.J. , Fischer , M.J. and Meyer , A.R. Refinements of the nondeterministic time and space hierarchies . Proceedings of 14th Annual Symposium on Switching and Automata Theory . Iowa City. pp. 130 – 137 .