arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.04232cs.CLcs.LO

Tensors over Semirings for Latent-Variable Weighted Logic Programs

University of Edinburgh(爱丁堡大学);University of Rochester(罗切斯特大学)

Esma Balkir, Daniel Gildea, Shay Cohen

英文摘要:

Semiring parsing is an elegant framework for describing parsers by using semiring weighted logic programs. In this paper we present a generalization of this concept: latent-variable semiring parsing. With our framework, any semiring weighted logic program can be latentified by transforming weights from scalar values of a semiring to rank-n arrays, or tensors, of semiring values, allowing the modelling of latent variables within the semiring parsing framework. Semiring is too strong a notion when dealing with tensors, and we have to resort to a weaker structure: a partial semiring. We prove that this generalization preserves all the desired properties of the original semiring framework while strictly increasing its expressiveness.

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

↑