Publisher
Springer Berlin Heidelberg
Reference9 articles.
1. B.S. Baker and R.V. Book: “Reversal bounded multipushdown machines”, J. Comput. System. Sci., 8, 315–322(1974).
2. S.A.Cook: “Towards a complexity theory of synchronous parallel computation”, L Enseignement mathematique, T. XXVII, fasc.1–2, 99–124(1981).
3. P.C. Fischer: “The reduction of tape reversals for off-line one tape Turing machines”, J. Comput. Syst. Sci., 2, 136–147(1968).
4. S.A. Greibach: “Visits, crosses and reversals for off-line one-tape Turing machines”, Inform. and Control, 36, 174–216 (1978).
5. J.E. Hopcroft and J.D. Ullman: “Introduction to automata theory language and computation”, Addison Wesley, Reading Mass, 1979.