Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with Unfold-Fold
Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with Unfold-Fold
复制标题
使用 Unfold-Fold 将投射双词依存语法转换为可有效解析的 CFG
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Mark Johnson
中科院分区：
文献类型：
--
作者：
Mark Johnson
本文介绍了如何利用UnfoldFold变换将投影双相依赖语法（pbdg）转化为保持歧义的弱等价上下文无关语法（CFGs）。使用带有适当索引的CKY算法可以在O（n 3）时间内解析这些cfg，而不是简单编码所需的O（n 5）时间。非正式地，使用CKY算法与这样的CFG模拟Eisner-Satta O(n 3) PBDG解析算法的步骤。这种转变使得为cfg开发的所有技术都可以用于pbdg。我们通过描述pbdg的最大后验解析解码器来证明这一点。
This paper shows how to use the UnfoldFold transformation to transform Projective Bilexical Dependency Grammars (PBDGs) into ambiguity-preserving weakly equivalent Context-Free Grammars (CFGs). These CFGs can be parsed in O(n 3 ) time using a CKY algorithm with appropriate indexing, rather than the O(n 5 ) time required by a naive encoding. Informally, using the CKY algorithm with such a CFG mimics the steps of the Eisner-Satta O(n 3 ) PBDG parsing algorithm. This transformation makes all of the techniques developed for CFGs available to PBDGs. We demonstrate this by describing a maximum posterior parse decoder for PBDGs.
DOI：
10.3115/1219840.1219850
发表时间：
2005-06
期刊：
--
影响因子：
--
作者：
Takuya Matsuzaki;Yusuke Miyao;Junichi Tsujii
通讯作者：
Takuya Matsuzaki;Yusuke Miyao;Junichi Tsujii