English
Related papers

Related papers: A Corpus-based Toy Model for DisCoCat

200 papers

Modelling compositionality has been a longstanding area of research in the field of vector space semantics. The categorical approach to compositionality maps grammar onto vector spaces in a principled way, but comes under fire for requiring…

Computation and Language · Computer Science 2019-01-31 Martha Lewis

We develop a categorical compositional distributional semantics for Lambek Calculus with a Relevant Modality !L*, which has a limited edition of the contraction and permutation rules. The categorical part of the semantics is a monoidal…

Computation and Language · Computer Science 2024-08-07 Lachlan McPheat , Mehrnoosh Sadrzadeh , Hadi Wazni , Gijs Wijnholds

In the present paper we show that distributional information is particularly important when considering concept availability under implicit language learning conditions. Based on results from different behavioural experiments we argue that…

Computation and Language · Computer Science 2016-06-30 Dimitrios Alikaniotis , John N. Williams

Semantic composition functions have been playing a pivotal role in neural representation learning of text sequences. In spite of their success, most existing models suffer from the underfitting problem: they use the same shared…

Artificial Intelligence · Computer Science 2018-02-27 Junkun Chen , Xipeng Qiu , Pengfei Liu , Xuanjing Huang

Game comonads provide a categorical syntax-free approach to finite model theory, and their Eilenberg-Moore coalgebras typically encode important combinatorial parameters of structures. In this paper, we develop a framework whereby the…

Logic in Computer Science · Computer Science 2024-02-14 Samson Abramsky , Luca Reggio

We describe the categorical semantics for a simply typed variant and a simplified dependently typed variant of Cocon, a contextual modal type theory where the box modality mediates between the weak function space that is used to represent…

Logic in Computer Science · Computer Science 2023-06-06 Jason Z. S. Hu , Brigitte Pientka , Ulrich Schöpp

This work establishes a robust mathematical foundation for compositional System Dynamics modeling, leveraging category theory to formalize and enhance the representation, analysis, and composition of system models. Here, System Dynamics…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Xiaoyan Li , Evan Patterson , Patricia L. Mabry , Nathaniel D. Osgood

In semantic segmentation, generalizing a visual system to both seen categories and novel categories at inference time has always been practically valuable yet challenging. To enable such functionality, existing methods mainly rely on either…

Computer Vision and Pattern Recognition · Computer Science 2024-07-12 Yuhuan Yang , Chaofan Ma , Chen Ju , Fei Zhang , Jiangchao Yao , Ya Zhang , Yanfeng Wang

DisCoPy is a Python toolkit for computing with monoidal categories. It comes with two flexible data structures for string diagrams: the first one for planar monoidal categories based on lists of layers, the second one for symmetric monoidal…

Category Theory · Mathematics 2023-11-20 Alexis Toumi , Richie Yeung , Boldizsár Poór , Giovanni de Felice

The compositionality of meaning extends beyond the single sentence. Just as words combine to form the meaning of sentences, so do sentences combine to form the meaning of paragraphs, dialogues and general discourse. We introduce both a…

Computation and Language · Computer Science 2013-06-18 Nal Kalchbrenner , Phil Blunsom

The aim of this paper is twofold: first we will use vector space distributional compositional categorical models of meaning to compare the meaning of sentences in Irish and in English (and thus ascertain when a sentence is the translation…

Computation and Language · Computer Science 2018-11-09 Brian Tyrrell

Digital circuits, despite having been studied for nearly a century and used at scale for about half that time, have until recently evaded a fully compositional theoretical in which arbitrary circuits may be freely composed together without…

Logic in Computer Science · Computer Science 2026-05-25 Dan R. Ghica , George Kaye , David Sprunger

Answering compositional questions requiring multi-step reasoning is challenging. We introduce an end-to-end differentiable model for interpreting questions about a knowledge graph (KG), which is inspired by formal approaches to semantics.…

Computation and Language · Computer Science 2018-08-30 Nitish Gupta , Mike Lewis

This paper presents a purely declarative approach to artifact-centric case management systems, and a decentralization scheme for this model. Each case is presented as a tree-like structure; nodes bear information that combines data and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-14 Eric Badouel , Loïc Hélouët , Georges-Edouard Kouamou , Christophe Morvan

Suppose we want to build a system that answers a natural language question by representing its semantics as a logical form and computing the answer given a structured database of facts. The core part of such a system is the semantic parser…

Artificial Intelligence · Computer Science 2011-10-03 Percy Liang , Michael I. Jordan , Dan Klein

This paper introduces semi-ring dictionaries, a powerful class of compositional and purely functional collections that subsume other collection types such as sets, multisets, arrays, vectors, and matrices. We developed SDQL, a statically…

Programming Languages · Computer Science 2022-03-23 Amir Shaikhha , Mathieu Huot , Jaclyn Smith , Dan Olteanu

This paper is a short empirical study of the performance of centrality and classification based iterative term set expansion methods for distributional semantic models. Iterative term set expansion is an interactive process using…

Computation and Language · Computer Science 2018-02-15 Amaru Cuba Gyllensten , Magnus Sahlgren

We introduce DisCoPy, an open source toolbox for computing with monoidal categories. The library provides an intuitive syntax for defining string diagrams and monoidal functors. Its modularity allows the efficient implementation of…

Category Theory · Mathematics 2021-02-01 Giovanni de Felice , Alexis Toumi , Bob Coecke

The field of automatic music composition has seen great progress in recent years, specifically with the invention of transformer-based architectures. When using any deep learning model which considers music as a sequence of events with…

Sound · Computer Science 2022-02-22 Dimos Makris , Guo Zixun , Maximos Kaliakatsos-Papakostas , Dorien Herremans

Taxonomy is not only a fundamental form of knowledge representation, but also crucial to vast knowledge-rich applications, such as question answering and web search. Most existing taxonomy construction methods extract hypernym-hyponym…

Computation and Language · Computer Science 2020-10-15 Jiaxin Huang , Yiqing Xie , Yu Meng , Yunyi Zhang , Jiawei Han