Time and tape complexity of pushdown automaton languages

A.V. Aho, J.E. Hopcroft, J.D. Ullman
1968 Information and Control  
doi:10.1016/s0019-9958(68)91087-5 fatcat:fl35z4epi5em5owsp42cihl5ci