高效概率自上而下和左关心解析
计算与语言
2007-05-23 v1
摘要
本文考察了无动态编程的高效预测式广覆盖解析。在底部方法与之相对，深度优先的自上而下解析会产生从整个左上下文开始、但结构完全连通的部分解析树，这从原则上可以读取任何类型的非局部依赖或部分语义解释。我们对比了两种预测式解析方法，即自上而下解析和左关心解析，发现两种方法都可行。此外，我们发现，增强非局部信息不仅会提高解析器的准确率，而且还大幅提高了搜索效率。
引用
@article{arxiv.cs/0008017,
title = {Efficient probabilistic top-down and left-corner parsing},
author = {Brian Roark and Mark Johnson},
journal= {arXiv preprint arXiv:cs/0008017},
year = {2007}
}
备注
8 pages, 3 tables, 3 figures