On Reversal Bounded Alternating Turing Machines
暂无分享,去创建一个
[1] Oscar H. Ibarra,et al. Reversal-Bounded Multicounter Machines and Their Decision Problems , 1978, JACM.
[2] Ravi Kannan. Towards separating nondeterministic time from deterministic time , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[3] Juris Hartmanis. Tape-Reversal Bounded Turing Machine Computations , 1968, J. Comput. Syst. Sci..
[4] Wojciech Rytter,et al. A Characterization of Reversal-Bounded Multipushdown Machine Languages , 1985, Theor. Comput. Sci..
[5] S. Ginsburg,et al. Finite-Turn Pushdown Automata , 1966 .
[6] Ronald V. Book,et al. Reversal-Bounded Acceptors and Intersections of Linear Languages , 1974, SIAM J. Comput..
[7] Patrick C. Fischer. The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines , 1968, J. Comput. Syst. Sci..
[8] Manuel Blum,et al. Tape Reversal Complexity Hierarchies , 1968, SWAT.
[9] Richard E. Ladner,et al. Propositional modal logic of programs , 1977, STOC '77.
[10] Wolfgang J. Paul,et al. On alternation , 1980, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[11] Roland Vollmar,et al. Note on Tape Reversal Complexity of Languages , 1970, Inf. Control..
[12] Brenda S. Baker,et al. Reversal-Bounded Multipushdown Machines , 1974, J. Comput. Syst. Sci..
[13] Zvi Galil,et al. On Reversal-Bounded Counter Machines and on Pushdown Automata with a Bound on the Size of their Pushdown Store , 1982, Inf. Control..
[14] Tat-hung Chan,et al. Reversal complexity of counter machines , 1981, STOC '81.