%0 Journal Article %1 Torisawa2'000 %A Torisawa, Kentaro %A Nishida, Kenji %A Miyao, Yusuke %A Tsujii, Jun-Ichi %D 2000 %J Natural Language Engineering %K grammar mem music %N 01 %P 63-80 %R null %T An HPSG parser with CFG filtering %V 6 %X This article presents an HPSG parser using a technique called CFG filtering. The parser predicts possible parse trees using a CFG generated automatically from a given HPSG-based grammar. Parsing costs are reduced because unification is applied only to the predicted parse trees. In other words, parsing is speeded up because the parser avoids unnecessary unification by eliminating impossible parse trees. We show the method for generating a CFG from an HPSG-based grammar and outline a parsing scheme using the CFG. The effectiveness of the parsing scheme is shown through experimental results obtained by using several HPSG-based grammars, including the LinGO grammar.

@article{Torisawa2'000, abstract = {This article presents an HPSG parser using a technique called CFG filtering. The parser predicts possible parse trees using a CFG generated automatically from a given HPSG-based grammar. Parsing costs are reduced because unification is applied only to the predicted parse trees. In other words, parsing is speeded up because the parser avoids unnecessary unification by eliminating impossible parse trees. We show the method for generating a CFG from an HPSG-based grammar and outline a parsing scheme using the CFG. The effectiveness of the parsing scheme is shown through experimental results obtained by using several HPSG-based grammars, including the LinGO grammar. }, added-at = {2010-02-02T17:03:01.000+0100}, author = {Torisawa, Kentaro and Nishida, Kenji and Miyao, Yusuke and Tsujii, Jun-Ichi}, biburl = {https://www.bibsonomy.org/bibtex/2b64d2c934cb813bbdff76760a1be77e0/aucelum}, doi = {null}, eprint = {http://journals.cambridge.org/article_S1351324900002412}, interhash = {c2d9996a27816d664c54ac48be0598db}, intrahash = {b64d2c934cb813bbdff76760a1be77e0}, journal = {Natural Language Engineering}, keywords = {grammar mem music}, number = 01, pages = {63-80}, timestamp = {2010-02-02T17:03:03.000+0100}, title = {An HPSG parser with CFG filtering}, volume = 6, year = 2000 }