下向 Earley 推理
cmp-lg
2016-08-31 v1 计算与语言
摘要
我们提出了 Earley 推理的下向变体。下向推理相对于上向推理具有以下优势：可实现增量处理（即便针对头驱动语法），为数据驱动方法，无需进行包含检查，且可利用附加至词汇项目的偏好值指导最佳优先搜索。我们讨论了下向 Earley 推理的扫描步骤以及有助于避免无用推理步骤的索引方案。
引用
@article{arxiv.cmp-lg/9502004,
title = {Bottom-Up Earley Deduction},
author = {Gregor Erbach},
journal= {arXiv preprint arXiv:cmp-lg/9502004},
year = {2016}
}
备注
7 pages, LaTeX, eaclap.sty