Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)
Alexis Toumi (Quantinuum), Giovanni de Felice (Quantinuum)
我们提出了高阶 DisCoCat(分类组合分布)模型的新定义,其中单词的含义不是图,而是图值高阶函数。 我们的模型可以被视为基于lambda演算的Montague语义的变体,其中原语作用于字符串图而不是逻辑公式。 作为特殊情况,我们展示了如何从 Lambek 演算转化为 Peirce 的系统测试版,用于一阶逻辑。 这使我们能够对自然语言语义中的高阶和非线性过程进行纯粹的图解处理:副词、介词、否定和量词。 本文中的定义附带了一个概念验证实现,DisCoPy是字符串图的Python库。
We propose a new definition of higher-order DisCoCat (categorical compositional distributional) models where the meaning of a word is not a diagram, but a diagram-valued higher-order function. Our models can be seen as a variant of Montague semantics based on a lambda calculus where the primitives act on string diagrams rather than logical formulae. As a special case, we show how to translate from the Lambek calculus into Peirce's system beta for first-order logic. This allows us to give a purel...