Cover Image

On input read-modes of alternating Turing machines /

Abstract: "A number of input read-modes of Turing machines have appeared in the literature. To investigate the differences among these input read-modes, we study log-time alternating Turing machines of constant alternations. For each fixed integer k [> or =] 1 and for each read-mode, a p...

Full description

Bibliographic Details
Main Author: Cai, Liming
Other Authors: Chen, Jianer
Format: Book
Language:English
Published: College Station, Tex. : Texas A & M University, Computer Science Dept., [1993]
Series:Technical report (Texas A & M University. Computer Science Department) ; 93-046.
Subjects:
Turing machines.

Similar Items