An HPSG parser with CFG filtering
An HPSG parser with CFG filtering
复制标题
具有 CFG 过滤功能的 HPSG 解析器
DOI：
10.1017/s1351324900002412
复制
发表时间：
2000
影响因子：
2.5
通讯作者：
Junichi Tsujii
中科院分区：
文献类型：
--
作者：
Kentaro Torisawa;K. Nishida;Yusuke Miyao;Junichi Tsujii
本文介绍了一个使用称为CFG过滤的技术的HPSG解析器。解析器使用从给定的基于HPSG的语法自动生成的CFG来预测可能的解析树。由于统一仅应用于预测的解析树，因此降低了解析成本。换句话说，由于解析器通过消除不可能的解析树避免了不必要的统一，所以解析速度加快了。我们展示了从基于HPSG的语法生成CFG的方法，并概述了使用CFG的分析方案。通过使用包括LINGO文法在内的几种基于HPSG的文法的实验结果，验证了该分析方案的有效性。
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.