Lambek vs. Lambek: Functorial Vector Space Semantics and String Diagrams for Lambek Calculus
Not on the map. Why?
Abstract (arXiv)
The Distributional Compositional Categorical (DisCoCat) model is a mathematical framework that provides compositional semantics for meanings of natural language sentences. It consists of a computational procedure for constructing meanings of sentences, given their grammatical structure in terms of compositional type-logic, and given the empirically derived meanings of their words. For the particular case that the meaning of words is modelled within a distributional vector space model, its experimental predictions, derived from real large scale data, have outperformed other empirically validated methods that could build vectors for a full sentence. This success can be attributed to a conceptually motivated mathematical underpinning, by integrating qualitative compositional type-logic and quantitative modelling of meaning within a category-theoretic mathematical framework. The type-logic used in the DisCoCat model is Lambek's pregroup grammar. Pregroup types form a posetal compact closed category, which can be passed, in a functorial manner, on to the compact closed structure of vector spaces, linear maps and tensor product. The diagrammatic versions of the equational reasoning in compact closed categories can be interpreted as the flow of word meanings within sentences. Pregroups simplify Lambek's previous type-logic, the Lambek calculus, which has been extensively used to formalise and reason about various linguistic phenomena. The apparent reliance of the DisCoCat on pregroups has been seen as a shortcoming. This paper addresses this concern, by pointing out that one may as well realise a functorial passage from the original type-logic of Lambek, a monoidal bi-closed category, to vector spaces, or to any other model of meaning organised within a monoidal bi-closed category. The corresponding string diagram calculus, due to Baez and Stay, now depicts the flow of word meanings.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Feb 2013.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 1; 2023: 3; 2024: 0; 2025: 1; 2026: 2.
13 papers.
Sort:
- 2021A CCG-Based Version of the DisCoCat Frameworkcited by 16
- 2021A Quantum Natural Language Processing Approach to Musical Intelligencecited by 11
- 2021Grover's Algorithm for Question Answeringcited by 2
- 2022A Quantum Natural Language Processing Approach to Pronoun Resolutioncited by 2
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)cited by 2
- 2021Functorial Language Modelscited by 1
- 2021Lambek pregroups are Frobenius spiders in preorderscited by 1
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approachcited by 1
- 2026A vector logic for intensional formal semanticscited by 1
- 2021Pregroup Grammars, their Syntax and Semanticscited by 0
- 2023DisCoCat for Donkey Sentencescited by 0
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processingcited by 0
1 more
- 2026Functorial Neural Architectures from Higher Inductive Types17 Mar 2026
- 2026A vector logic for intensional formal semantics3 Feb 2026
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processing30 Mar 2025
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approach1 Dec 2023
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)29 Nov 2023
- 2023DisCoCat for Donkey Sentences8 Aug 2023
- 2022A Quantum Natural Language Processing Approach to Pronoun Resolution10 Aug 2022
- 2021A Quantum Natural Language Processing Approach to Musical Intelligence10 Nov 2021
- 2021Pregroup Grammars, their Syntax and Semantics23 Sep 2021
- 2021Grover's Algorithm for Question Answering9 Jun 2021
- 2021A CCG-Based Version of the DisCoCat Framework17 May 2021
- 2021Lambek pregroups are Frobenius spiders in preorders7 May 2021
1 more
- 2021Functorial Language Models26 Mar 2021
- 2021A CCG-Based Version of the DisCoCat Frameworkcited by 16
- 2021A Quantum Natural Language Processing Approach to Musical Intelligencecited by 11
- 2021Grover's Algorithm for Question Answeringcited by 2
- 2022A Quantum Natural Language Processing Approach to Pronoun Resolutioncited by 2
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)cited by 2
- 2021Functorial Language Modelscited by 1
- 2021Lambek pregroups are Frobenius spiders in preorderscited by 1
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approachcited by 1
- 2026A vector logic for intensional formal semanticscited by 1
- 2021Pregroup Grammars, their Syntax and Semanticscited by 0
- 2023DisCoCat for Donkey Sentencescited by 0
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processingcited by 0
12 most cited of 13 All 13 (JSON)
- 2026Functorial Neural Architectures from Higher Inductive Types17 Mar 2026
- 2026A vector logic for intensional formal semantics3 Feb 2026
- 2025Quantum Methods for Managing Ambiguity in Natural Language Processing30 Mar 2025
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approach1 Dec 2023
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)29 Nov 2023
- 2023DisCoCat for Donkey Sentences8 Aug 2023
- 2022A Quantum Natural Language Processing Approach to Pronoun Resolution10 Aug 2022
- 2021A Quantum Natural Language Processing Approach to Musical Intelligence10 Nov 2021
- 2021Pregroup Grammars, their Syntax and Semantics23 Sep 2021
- 2021Grover's Algorithm for Question Answering9 Jun 2021
- 2021A CCG-Based Version of the DisCoCat Framework17 May 2021
- 2021Lambek pregroups are Frobenius spiders in preorders7 May 2021
12 newest of 13 All 13 (JSON)