Rohman Nozohoor-Farshi


1989

pdf
Handling of Ill-Designed Grammars in Tomita’s Parsing Algorithm
Rohman Nozohoor-Farshi
Proceedings of the First International Workshop on Parsing Technologies

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.
Search
Co-authors
    Venues