Title: A Hybrid GLR Algorithm for Parsing with Epsilon Grammars
Author: Marwan Shaban, Boston University
Date: March 22, 1994


Abstract:

We give a hybrid algorithm for parsing $\epsilon$-grammars based on
Tomita's non-$\epsilon$-grammar parsing algorithm (\cite{tomi86}) and
Nozohoor-Farshi's $\epsilon$-grammar recognition algorithm
(\cite{fars91}).  The hybrid parser handles the same set of grammars
handled by Nozohoor-Farshi's recognizer.  The algorithm's details and
an example of its use are given.  We also discuss the deployment of
the hybrid algorithm within a GB parser, and the reason an
$\epsilon$-grammar parser is needed in our GB parser.