Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-91-115.pdf (beliebiger Volltext), 3MB
Cheriyan, J., Hagerup, T., & Mehlhorn, K.(1991). A lower bound for the nondeterministic space complexity of contextfree recognition (MPI-I-91-115). Saarbrücken: Max-Planck-Institut für Informatik.