Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0019995883800497-main.pdf (Verlagsversion), 766KB
von Braunmühl, B., Cook, S., Mehlhorn, K., & Verbeek, R. (1983). The Recognition of Deterministic CFL's in Small Time and Space. Information and Control, 56(1-2), 34-51. doi:10.1016/S0019-9958(83)80049-7.