English

A CCG-Based Version of the DisCoCat Framework

Computation and Language 2021-05-25 v3 Category Theory

Abstract

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.

Keywords

Cite

@article{arxiv.2105.07720,
  title  = {A CCG-Based Version of the DisCoCat Framework},
  author = {Richie Yeung and Dimitri Kartsaklis},
  journal= {arXiv preprint arXiv:2105.07720},
  year   = {2021}
}

Comments

SemSpace 2021: Semantic Spaces at the Intersection of NLP, Physics, and Cognitive Science

R2 v1 2026-06-24T02:10:26.042Z