1. On the power of the compass (or, why mazes are easier to search than graphs);Blum;Proc. 19th IEEE Symposium on FOCS,1978
2. L. Budach, Automata and labyrinths, unpublished manuscript.
3. Reversal Complexity of counter machines;Chan,1980
4. The recognition problem for perfect squares;Cobham;Proc. 7th IEEE Symposium on SWAT,1966
5. Characterization of pushdown machines in terms of time-bounded computers;Cook;J. ACM,1971