用于高效访问继承词典的部分求值
cmp-lg
2007-05-23 v1 计算与语言
摘要
近年来，多种默认继承形式化方法在词典领域引起了广泛关注。本文提出了一种访问此类词典的新高效方法。在展示了继承词典查找的两种基本策略后，发展了一种折中方案，该方案在很大程度上结合了两种策略的优点并避免了它们的缺点。该方法是一种（离线）部分求值，在使用词典之前将部分继承信息显式化。我确定了词典中应被求值的部分，并展示了部分求值在继承词典中的工作方式。最后，理论结果通过完整实现得到了验证。实现了 10-100 倍的速度提升。
引用
@article{arxiv.cmp-lg/9808013,
title = {Partial Evaluation for Efficient Access to Inheritance Lexicons},
author = {Sven Hartrumpf},
journal= {arXiv preprint arXiv:cmp-lg/9808013},
year = {2007}
}
备注
8 pages; uses amsfonts.sty, avm.sty, booktabs.sty, caption.sty, ranlp97.sty, and xy.sty