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]

Authors

Tsunehiro Yoshinaga

This author has not been identified. Look up 'Tsunehiro Yoshinaga' in Google

Jianliang Xu

This author has not been identified. Look up 'Jianliang Xu' in Google

Makoto Sakamoto

This author has not been identified. Look up 'Makoto Sakamoto' in Google