A Lie-algebraic perspective on Tree-Adjoining Grammars
Isabella Senturia, Elizabeth Xiao, Matilde Marcolli
我们使用图形的两个组合定义提供了树相邻语法的新数学实现。 通过这个镜头,我们证明相邻的操作定义了前Lie操作,随后形成了Lie代数。 我们展示了 TAG 的数学公式如何捕获 TAG 系统的特性,而无需将它们定位为系统的其他组件,例如 null 相邻约束和特征 TAG,从而证明了这一观点的效用。
We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequently forms a Lie algebra. We demonstrate the utility of this perspective by showing how one of our mathematical formulations of TAG captures properties of the TAG system without needing to posit them as additional components of the system, such as null-adjoining constraints and ...