Handling of Ill-Designed Grammars in Tomita’s Parsing Algorithm

Rohman Nozohoor-Farshi


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
Editor:
Masaru Tomita
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Carnegy Mellon University
Note:
Pages:
182–192
Language:
URL:
https://aclanthology.org/W89-0219
DOI:
Bibkey:
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)
Copy Citation:
PDF:
https://aclanthology.org/W89-0219.pdf