Alternation for sublogarithmic space-bounded alternating pushdown automata

Jianliang Xu, Tsunehiro Yoshinaga, Katsushi Inoue, Yue Wang, Akira Ito. Alternation for sublogarithmic space-bounded alternating pushdown automata. Theoretical Computer Science, 259(1-2):475-492, 2001. [doi]

Abstract

Abstract is missing.