A Hybrid GLR Algorithm for Parsing with Epsilon Grammars
MetadataShow full item record
Citation (published version)Shaban, Marwan. "A Hybrid GLR Algorithm for Parsing with Epsilon Grammars”, Technical Report BUCS-1994-004, Computer Science Department, Boston University, March 22, 1994. [Available from: http://hdl.handle.net/2144/1462]
We give a hybrid algorithm for parsing epsilon grammars based on Tomita's non-ϵ-grammar parsing algorithm ([Tom86]) and Nozohoor-Farshi's ϵ-grammar recognition algorithm ([NF91]). 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 ϵ grammar parser is needed in our GB parser.