Computer Science / Artificial Intelligence
Computer Science / Formal Languages
Computer Science / Logic
Incremental Monoidal Grammars
Reading time: 1 minute
...
📝 Original Info
- Title: Incremental Monoidal Grammars
- ArXiv ID: 2001.02296
- Date: 2020-01-13
- Authors: Dan Shiebler, Alexis Toumi, Mehrnoosh Sadrzadeh
📝 Abstract
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.📄 Full Content
Reference
This content is AI-processed based on open access ArXiv data.