一种最优表格化解析算法
cmp-lg
2008-02-03 v1 计算与语言
摘要
在本文中,我们将解析理论中不同领域发展起来的多种解析算法联系起来,这些算法包括确定性算法、表格化算法和并行算法。我们表明这些算法基于相同的基本思想。通过关联现有思想,我们希望为基于其他算法的特点改进某些算法提供机会。本文的第二个目的是回答表格化解析领域中出现的一个问题,即如何获得一种解析算法,使得表格包含尽可能少的条目,但又不至于两个条目代表相同的子推导。
引用
@article{arxiv.cmp-lg/9405025,
title = {An Optimal Tabular Parsing Algorithm},
author = {Mark-Jan Nederhof},
journal= {arXiv preprint arXiv:cmp-lg/9405025},
year = {2008}
}
备注
8 pages, Unix compressed, uuencoded