Efficient Outside Computation
Efficient Outside Computation
复制标题
高效的外部计算
DOI：
10.1162/coli_a_00386
复制
发表时间：
2021
影响因子：
9.3
通讯作者：
Gildea, Daniel
中科院分区：
文献类型：
--
作者：
Gildea, Daniel
加权演绎系统提供了一个描述解析算法的框架 它可以与各种操作一起使用，用于组合 偏导数对于某些操作，可以计算内部值 价值观是有效的，但外在价值观不能。我们将外部价值观视为函数 从内部值到所有导数的总值，我们分析外部值， 计算在功能组合方面。这一观点有助于解释为什么 在许多情况下，有效的外部计算是可能的，尽管缺乏 半环运算的一般外算法。
Weighted deduction systems provide a framework for describing parsing algorithms that can be used with a variety of operations for combining the values of partial derivations. For some operations, inside values can be computed efficiently, but outside values cannot. We view out-side values as functions from inside values to the total value of all derivations, and we analyze outside computation in terms of function composition. This viewpoint helps explain why efficient outside computation is possible in many settings, despite the lack of a general outside algorithm for semiring operations.
登录
查看更多内容
DOI：
10.3115/1219840.1219850
发表时间：
2005-06
期刊：
--
影响因子：
--
作者：
Takuya Matsuzaki;Yusuke Miyao;Junichi Tsujii
通讯作者：
Takuya Matsuzaki;Yusuke Miyao;Junichi Tsujii
DOI：
--
发表时间：
2006
期刊：
Latin American Symposium on Theoretical Informatics
影响因子：
--
作者：
Corinna Cortes;M. Mohri;Ashish Rastogi;M. Riley
通讯作者：
M. Riley
影响因子：
3.8
作者：
Jason Eisner
通讯作者：
Jason Eisner
哑炮和讨论：加权演绎解析和 Knuth 算法
DOI：
--
发表时间：
2003
期刊：
International Conference on Computational Logic
影响因子：
--
作者：
M. Nederhof
通讯作者：
M. Nederhof
DOI：
10.3115/1609067.1609102
发表时间：
2009-03
期刊：
--
影响因子：
--
作者：
Kevin Gimpel;Noah A. Smith
通讯作者：
Kevin Gimpel;Noah A. Smith