The complexity of two-way pushdown automata and recursive programs, in Combinatorial Algorithms on Words (1987)

by W Rytter
Venue:NATO AS1 Series F:12, Springer-Verlag, New YorWBerlin. [VUA85] WIR871 Ryaer, W., Parallel O(log n ) recognition of unambiguous context-free languages, Info. and Comp