Two-tape simulation of multitape Turing machines (1966)

by F Hennie, R Stearns
Venue:Journal of the ACM