论文标题
增量单体语法
Incremental Monoidal Grammars
论文作者
论文摘要
在这项工作中，我们根据自由单体类别定义了形式的语法，以及从正式语法类别到自动机类别的函子。从布尔人概括到任意半段，我们将构造扩展到加权形式语法和加权自动机。这使我们能够将自然语言的分类观点与概率语言模型的标准机器学习概念联系起来。
In this work we define formal grammars in terms of free monoidal categories, along with a functor from the category of formal grammars to the category of automata. Generalising from the Booleans to arbitrary semirings, we extend our construction to weighted formal grammars and weighted automata. This allows us to link the categorical viewpoint on natural language to the standard machine learning notion of probabilistic language model.
