Abstract
In this paper, we show that some non-cyclic context-free grammars with 𝜀-rules cannot be handled by Tomita’s algorithm properly. We describe a modified version of the algorithm which remedies the problem.- Anthology ID:
- W89-0219
- Volume:
- Proceedings of the First International Workshop on Parsing Technologies
- Month:
- August
- Year:
- 1989
- Address:
- Pittsburgh, Pennsylvania, USA
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Carnegy Mellon University
- Note:
- Pages:
- 182–192
- Language:
- URL:
- https://aclanthology.org/W89-0219
- DOI:
- Cite (ACL):
- Rohman Nozohoor-Farshi. 1989. Handling of Ill-Designed Grammars in Tomita’s Parsing Algorithm. In Proceedings of the First International Workshop on Parsing Technologies, pages 182–192, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
- Cite (Informal):
- Handling of Ill-Designed Grammars in Tomita’s Parsing Algorithm (Nozohoor-Farshi, IWPT 1989)
- PDF:
- https://preview.aclanthology.org/paclic-22-ingestion/W89-0219.pdf