Publisher
Springer Berlin Heidelberg
Reference12 articles.
1. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading (1974)
2. Book, R.V., Greibach, S.A., Wegbreit, B.: Time and tape bounded Turing acceptors and AFL’s. J. Comput. Syst. Sci. 4, 606–621 (1970)
3. Hartmanis, J.: Computational Complexity of One-Tape Turing Machine Computations. JACM 15(2), 325–339 (1968)
4. Hennie, F.C.: One-tape, off-line Turing machine computations. Information and Control 8, 553–578 (1965)
5. Hopcroft, J.E., Paul, W.J., Valiant, L.G.: On Time Versus Space. J. ACM 24(2), 332–337 (1977)