中文

最大化单向系统的约束

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

摘要

已报告一种左角解析算法带有自上而下的过滤器,显示出对单向系统非常高效的性能。然而,由于左递归语法的解析可能无限期终止,必须削弱自上而下的约束。在本文中,提出了一种最大化自上而下约束的通用方法。该方法提供了一个程序,用于动态计算*restrictor*,即每个传播路径用于无限循环所涉及的最小特征集合;因此,最大化传播自上而下的约束。

关键词

引用

@article{arxiv.cmp-lg/9606028,
  title  = {Maximizing Top-down Constraints for Unification-based Systems},
  author = {Noriko Tomuro},
  journal= {arXiv preprint arXiv:cmp-lg/9606028},
  year   = {2008}
}

备注

1 postscript figure, uses psfig.sty and aclap.sty