面向具有上下文无关位置结构的优化理论语法计算最优描述的算法

Bruce Tesar

面向具有上下文无关位置结构的优化理论语法计算最优描述的算法

cmp-lg 2008-02-03 v1 计算与语言

作者: Bruce Tesar

摘要

本文描述了一种用于计算具有上下文无关位置结构的优化理论语法最优结构描述的算法。该算法扩展了 Tesar 于 1994 年、1995 年所述的动态规划方法。将其扩展到上下文无关结构的 generalization 引入了若干复杂性问题，本文在不损失动态规划方法核心原则的前提下克服了这些问题。 resulting algorithm 的时间复杂度为输入长度的三次方，适用于具有普适约束且 exhibits 上下文无关局部性的语法。

关键词

优化理论动态规划上下文无关结构结构描述通用约束

引用

@article{arxiv.cmp-lg/9606020,
  title  = {Computing Optimal Descriptions for Optimality Theory Grammars with Context-Free Position Structures},
  author = {Bruce Tesar},
  journal= {arXiv preprint arXiv:cmp-lg/9606020},
  year   = {2008}
}

备注

7 pages, uses aclap.sty. To appear in ACL 1996

面向具有上下文无关位置结构的优化理论语法计算最优描述的算法

摘要

关键词

引用

备注

相关论文