A CCG-Based Version of the DisCoCat Framework
Not on the map. Why?
Abstract (arXiv)
While the DisCoCat model (Coecke et al., 2010) has been proved a valuable tool for studying compositional aspects of language at the level of semantics, its strong dependency on pregroup grammars poses important restrictions: first, it prevents large-scale experimentation due to the absence of a pregroup parser; and second, it limits the expressibility of the model to context-free grammars. In this paper we solve these problems by reformulating DisCoCat as a passage from Combinatory Categorial Grammar (CCG) to a category of semantics. We start by showing that standard categorial grammars can be expressed as a biclosed category, where all rules emerge as currying/uncurrying the identity; we then proceed to model permutation-inducing rules by exploiting the symmetry of the compact closed category encoding the word meaning. We provide a proof of concept for our method, converting "Alice in Wonderland" into DisCoCat form, a corpus that we make available to the community.
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 7 of its 31 references that are in the map. First posted on arXiv 17 May 2021.
Builds on
7 of 31 references.
References · 7
- 2021QNLP in Practice: Running Compositional Models of Meaning on a Quantum Computercited by 65
- 2017A* CCG Parsing with a Supertag and Dependency Factored Modelcited by 22
- 2015Open System Categorical Quantum Semantics in Natural Language Processingcited by 17
- 2013Lambek vs. Lambek: Functorial Vector Space Semantics and String Diagrams for Lambek Calculuscited by 13
- 2014Reasoning about Meaning in Natural Language with Compact Closed Categories and Frobenius Algebrascited by 7
- 2016Graded Entailment for Compositional Distributional Semanticscited by 3
- 2013Category-Theoretic Quantitative Compositional Distributional Models of Natural Language Semanticscited by 1
Built on by
Citing papers per year: 2021: 5; 2022: 2; 2023: 7; 2024: 1; 2025: 1.
16 papers.
Sort:
By area:
- 2021lambeq: An Efficient High-Level Python Library for Quantum NLPcited by 43
- 2023Applying QNLP to sentiment analysis in financecited by 23
- 2021A Quantum Natural Language Processing Approach to Musical Intelligencecited by 11
- 2022Quantum Natural Language Generation on Near-Term Devicescited by 10
- 2024Towards Compositional Interpretability for XAIcited by 10
- 2021Grammar Equationscited by 7
- 2023Distilling Text into Circuitscited by 7
- 2021Something Old, Something New: Grammar-based CCG Parsing with Transformer Modelscited by 6
- 2021Talking Space: inference from spatial linguistic meaningscited by 4
- 2023Quantum Natural Language Processing based Sentiment Analysis using lambeq Toolkitcited by 3
- 2025DisCoCLIP: A Distributional Compositional Tensor Network Encoder for Vision-Language Understandingcited by 3
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)cited by 2
4 more
- 2022Towards Property-Based Tests in Natural Languagecited by 1
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approachcited by 1
- 2023DisCoCat for Donkey Sentencescited by 0
- 2023Trustworthy Formal Natural Language Specificationscited by 0
- 2025DisCoCLIP: A Distributional Compositional Tensor Network Encoder for Vision-Language Understanding25 Sep 2025
- 2024Towards Compositional Interpretability for XAI25 Jun 2024
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approach1 Dec 2023
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)29 Nov 2023
- 2023Trustworthy Formal Natural Language Specifications5 Oct 2023
- 2023DisCoCat for Donkey Sentences8 Aug 2023
- 2023Applying QNLP to sentiment analysis in finance20 Jul 2023
- 2023Quantum Natural Language Processing based Sentiment Analysis using lambeq Toolkit30 May 2023
- 2023Distilling Text into Circuits25 Jan 2023
- 2022Quantum Natural Language Generation on Near-Term Devices1 Nov 2022
- 2022Towards Property-Based Tests in Natural Language8 Feb 2022
- 2021A Quantum Natural Language Processing Approach to Musical Intelligence10 Nov 2021
4 more
- 2021lambeq: An Efficient High-Level Python Library for Quantum NLP8 Oct 2021
- 2021Something Old, Something New: Grammar-based CCG Parsing with Transformer Models21 Sep 2021
- 2021Talking Space: inference from spatial linguistic meanings14 Sep 2021
- 2021Grammar Equations14 Jun 2021
- 2021lambeq: An Efficient High-Level Python Library for Quantum NLPcited by 43
- 2023Applying QNLP to sentiment analysis in financecited by 23
- 2021A Quantum Natural Language Processing Approach to Musical Intelligencecited by 11
- 2022Quantum Natural Language Generation on Near-Term Devicescited by 10
- 2024Towards Compositional Interpretability for XAIcited by 10
- 2021Grammar Equationscited by 7
- 2023Distilling Text into Circuitscited by 7
- 2021Something Old, Something New: Grammar-based CCG Parsing with Transformer Modelscited by 6
- 2021Talking Space: inference from spatial linguistic meaningscited by 4
- 2023Quantum Natural Language Processing based Sentiment Analysis using lambeq Toolkitcited by 3
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)cited by 2
- 2022Towards Property-Based Tests in Natural Languagecited by 1
12 most cited of 15 All 15 (JSON)
- 2024Towards Compositional Interpretability for XAI25 Jun 2024
- 2023Towards Transparency in Coreference Resolution: A Quantum-Inspired Approach1 Dec 2023
- 2023Higher-Order DisCoCat (Peirce-Lambek-Montague semantics)29 Nov 2023
- 2023Trustworthy Formal Natural Language Specifications5 Oct 2023
- 2023DisCoCat for Donkey Sentences8 Aug 2023
- 2023Applying QNLP to sentiment analysis in finance20 Jul 2023
- 2023Quantum Natural Language Processing based Sentiment Analysis using lambeq Toolkit30 May 2023
- 2023Distilling Text into Circuits25 Jan 2023
- 2022Quantum Natural Language Generation on Near-Term Devices1 Nov 2022
- 2022Towards Property-Based Tests in Natural Language8 Feb 2022
- 2021A Quantum Natural Language Processing Approach to Musical Intelligence10 Nov 2021
- 2021lambeq: An Efficient High-Level Python Library for Quantum NLP8 Oct 2021
12 newest of 15 All 15 (JSON)