A Lower Bound for the Nondeterministic Space Complexity of Context-Free Recognition

Helmut Alt, Viliam Geffert, Kurt MehlhornInf. Process. Lett 1992 · OpenReview

BibTeX
@inproceedings{alt1992lower,
  author = {Helmut Alt and Viliam Geffert and Kurt Mehlhorn},
  title = {{A Lower Bound for the Nondeterministic Space Complexity of Context-Free Recognition}},
  booktitle = {Inf. Process. Lett},
  year = {1992},
  url = {https://openreview.net/forum?id=kcAbCrU_Lte},
}

Loading related content...

Figure