Handling of Ill-Designed Grammars in Tomita’s Parsing Algorithm
R. Nozohoor-Farshi · International Workshop/Conference on Parsing Technologies · 1989
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.