大规模歧义下未指定语义的高效构建

我们研究了为可能高度歧义的句子确定紧凑的未指定语义表示的问题。由于组合爆炸，独立地为不同句法解读构建语义的朴素方法是不可行的。我们提出了一种方法，该方法以带有关联的基于约束的语义构建规则的句法解析森林作为输入，并直接构建打包的语义结构。该算法已完整实现，在句子长度上运行时间为 $O(n^4 log(n))$，前提是语法满足一些合理的"规范性"限制。