- Anthology ID:
- W89-0221
- Volume:
- Proceedings of the First International Workshop on Parsing Technologies
- Month:
- August
- Year:
- 1989
- Address:
- Pittsburgh, Pennsylvania, USA
- Editor:
- Masaru Tomita
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Carnegy Mellon University
- Note:
- Pages:
- 203–208
- Language:
- URL:
- https://aclanthology.org/W89-0221
- DOI:
- Cite (ACL):
- Mark Johnson. 1989. The Computational Complexity of Tomita’s Algorithm. In Proceedings of the First International Workshop on Parsing Technologies, pages 203–208, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
- Cite (Informal):
- The Computational Complexity of Tomita’s Algorithm (Johnson, IWPT 1989)
- PDF:
- https://preview.aclanthology.org/nschneid-patch-3/W89-0221.pdf