IDL表达式：自然语言处理中表示和解析有限语言的一种形式化方法
人工智能
2011-07-04 v1
摘要
我们提出了一种用于表示有限语言的形式化方法，称为IDL表达式类，它结合了现有形式化方法中仅被孤立考虑的概念。其建议的应用领域是自然语言处理，更具体地说，是在表层自然语言生成和机器翻译中，在这些应用中，句子是通过首先生成一个以紧凑方式表示的大型候选句子集，然后通过解析器过滤该集合来获得的。我们研究了IDL表达式的若干形式化性质，并将这种新形式化方法与更标准的方法进行了比较。我们还提出了一种新颖的IDL表达式解析算法，并证明了其时间复杂度的一个非平凡上界。
引用
@article{arxiv.1107.0026,
title = {IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing},
author = {M. J. Nederhof and G. Satta},
journal= {arXiv preprint arXiv:1107.0026},
year = {2011}
}