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.