Tape-bounded Turing acceptors and principal AFLs
From MaRDI portal
Publication:2542727
DOI10.1016/S0022-0000(70)80032-0zbMath0206.28703MaRDI QIDQ2542727
Ronald V. Book, Ben Wegbreit, Oscar H. Ibarra, Sheila A. Greibach
Publication date: 1970
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Related Items
Comparing complexity classes, Remarks on the complexity of nondeterministic counter languages, Techniques for separating space complexity classes, Degree-languages: A new concept of acceptance, A note on classes of complements and the LBA-problem, Classes of formal grammars, Remarks on blind and partially blind one-way multicounter machines, Time- and tape-bounded Turing acceptors and AFLs
Cites Work