Indexed Languages and Unification Grammars
cmp-lg
2008-02-03 v1 计算与语言
摘要
Indexed languages are interesting in computational linguistics because they are the least class of languages in the Chomsky hierarchy that has not been shown not to be adequate to describe the string set of natural language sentences. We here define a class of unification grammars that exactly describe the class of indexed languages.
引用
@article{arxiv.cmp-lg/9507013,
title = {Indexed Languages and Unification Grammars},
author = {Tore Burheim},
journal= {arXiv preprint arXiv:cmp-lg/9507013},
year = {2008}
}
备注
16 pages uuencodet gnu-compressed PostScript format. Also in Proceedings of the 10th Nordic Conference of Computational Linguistics, NODALIDA-95, Helsinki, 1995