论文信息 - Time Bounded Random Access Machines - 字舞流文

Time Bounded Random Access Machines

Stephen A. Cook | Robert A. Reckhow | S. Cook | R. Reckhow

[1] Friedrich L. Bauer,et al. Revised report on the algorithm language ALGOL 60 , 1963, CACM.

[2] Richard Edwin Stearns,et al. Two-Tape Simulation of Multitape Turing Machines , 1966, JACM.

[3] Jeffrey D. Ullman,et al. Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[4] Stephen A. Cook,et al. Linear Time Simulation of Deterministic Two-Way Pushdown Automata , 1971, IFIP Congress.