高效的 Combinatory Categorial Grammar 正规形式解析
cmp-lg
2008-02-03 v2 计算与语言
摘要
对于具有组合等强大规则的类语法，一个简单的 n 词句子可能具有指数级的多种解析。生成所有解析效率低下，且掩盖了输入中真正的语义歧义。本文针对相当一般的 Combinatory Categorial Grammar 形式，提出一种高效、正确且易于实现的正规形式解析技术。该解析器被证明能够在每个语义等价类的可接受解析中找到恰好一个解析；也就是说，经过仔细定义的虚假歧义被证明既被安全地也被完全消除。
引用
@article{arxiv.cmp-lg/9605037,
title = {Combining Trigram-based and Feature-based Methods for Context-Sensitive Spelling Correction},
author = {Andrew R. Golding and Yves Schabes},
journal= {arXiv preprint arXiv:cmp-lg/9605037},
year = {2008}
}
备注
8 pages