The alternation hierarchy for two-way Turing machines with a space bound in o(log) does not collapse below level five.
CITATION STYLE
von Braunmühl, B. (1993). Alternation for two-way machines with sublogarithmic space. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 665 LNCS, pp. 5–15). Springer Verlag. https://doi.org/10.1007/3-540-56503-5_3
Mendeley helps you to discover research relevant for your work.