中文

一种最优表格化解析算法

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