Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space

Tsunehiro Yoshinaga, Jianliang Xu, Makoto Sakamoto. Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space. IEICE Transactions, 93-A(6):1148-1152, 2010. [doi]

Abstract

Abstract is missing.