当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Incremental Monoidal Grammars
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-01-02 , DOI: arxiv-2001.02296 Dan Shiebler, Alexis Toumi, Mehrnoosh Sadrzadeh
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-01-02 , DOI: arxiv-2001.02296 Dan Shiebler, Alexis Toumi, Mehrnoosh Sadrzadeh
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.
中文翻译:
增量单形语法
在这项工作中,我们根据自由幺半群范畴定义形式文法,以及从形式文法范畴到自动机范畴的函子。从布尔值推广到任意半环,我们将构造扩展到加权形式文法和加权自动机。这使我们能够将自然语言的分类观点与概率语言模型的标准机器学习概念联系起来。
更新日期:2020-01-13
中文翻译:
增量单形语法
在这项工作中,我们根据自由幺半群范畴定义形式文法,以及从形式文法范畴到自动机范畴的函子。从布尔值推广到任意半环,我们将构造扩展到加权形式文法和加权自动机。这使我们能够将自然语言的分类观点与概率语言模型的标准机器学习概念联系起来。