arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cmp-lg/9605035cmp-lgcs.CL
收藏

基于实例的曲面生成表优化

Example-Based Optimization of Surface-Generation Tables

Christer Samuelsson

摘要:

本文给出了一种方法,它将一个逻辑文法“倒置”,并从逻辑形式的角度而不是从单词串的角度来显示它。LR编译技术被用来允许递归下降生成算法执行“函子合并”,就像LR解析器执行前缀合并一样。这是对语义头驱动的生成器的改进,导致搜索空间更小。语义先行的数量可以变化,并且可以自动找到表大小和所产生的不确定性之间的适当折衷点。这可以通过移除与训练语料库的示例足够接近的输入的所有虚假不确定性以及其他输入的大部分,同时保持完整性来完成。

英文摘要:

A method is given that "inverts" a logic grammar and displays it from the point of view of the logical form, rather than from that of the word string. LR-compiling techniques are used to allow a recursive-descent generation algorithm to perform "functor merging" much in the same way as an LR parser performs prefix merging. This is an improvement on the semantic-head-driven generator that results in a much smaller search space. The amount of semantic lookahead can be varied, and appropriate tradeoff points between table size and resulting nondeterminism can be found automatically. This can be done by removing all spurious nondeterminism for input sufficiently close to the examples of a training corpus, and large portions of it for other input, while preserving completeness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑