A space-hierarchy result on two-dimensional alternating Turing machines with only universal states

✍ Scribed by Katsushi Inoue; Akira Ito; Itsuo Takanami; Hiroshi Taniguchi

• Publisher: Elsevier Science
• Year: 1985
• Tongue: English
• Weight: 636 KB
• Volume: 35
• Category: Article
• ISSN: 0020-0255
• DOI: 10.1016/0020-0255(85)90042-8