English
Related papers

Related papers: Category-theoretic formulation of relational mater…

200 papers

This thesis is about the problem of compositionality in distributional semantics. Distributional semantics presupposes that the meanings of words are a function of their occurrences in textual contexts. It models words as distributions over…

Computation and Language · Computer Science 2013-11-08 Edward Grefenstette

We present a logical framework that enables us to define a formal theory of computational trust in which this notion is analysed in terms of epistemic attitudes towards the possible objects of trust and in relation to existing evidence in…

Logic in Computer Science · Computer Science 2025-06-19 Francesco A. Genco

The principle behind algebraic language theory for various kinds of structures, such as words or trees, is to use a compositional function from the structures into a finite set. To talk about compositionality, one needs some way of…

Logic in Computer Science · Computer Science 2015-02-18 Mikołaj Bojańczyk

I discuss (ontologies_and_ontological_knowledge_bases / formal_methods_and_theories) duality and its category theory extensions as a step toward a solution to Knowledge-Based Systems Theory. In particular I focus on the example of the…

Artificial Intelligence · Computer Science 2009-06-10 Nikolaj Glazunov

Understanding realistic complex systems requires confronting significant conceptual, theoretical and experimental limitations rooted in the persistence of views that originated in the mechanics of simple moving bodies. We define the…

Physics and Society · Physics 2024-03-06 Santiago Núñez-Corrales , Eric Jakobsson

Relational properties arise in many settings: relating two versions of a program that use different data representations, noninterference properties for security, etc. The main ingredient of relational verification, relating aligned pairs…

Logic in Computer Science · Computer Science 2016-11-29 Anindya Banerjee , David A. Naumann , Mohammad Nikouei

This paper introduces a framework for representing information about entities that do not exist or may never exist, such as those involving fictional entities, blueprints, simulations, and future scenarios. Traditional approaches that…

Artificial Intelligence · Computer Science 2025-11-13 John Beverley , Jim Logan , Barry Smith

Questions of set-theoretic size play an essential role in category theory, especially the distinction between sets and proper classes (or small sets and large sets). There are many different ways to formalize this, and which choice is made…

Category Theory · Mathematics 2008-10-08 Michael A. Shulman

We assume that substances in the world are represented by two types of concepts, namely substance concepts and classification concepts, the former instrumental to (visual) perception, the latter to (language based) classification. Based on…

Artificial Intelligence · Computer Science 2021-05-21 Fausto Giunchiglia , Mayukh Bagchi

Truth refers to the satisfaction relation used to define the semantics of model-theoretic languages. The satisfaction relation for first order languages (truth classification), and the preservation of truth by first order interpretations…

Logic in Computer Science · Computer Science 2024-04-24 Robert E. Kent

We propose that observables in quantum theory are properly understood as representatives of symmetry-invariant quantities relating one system to another, the latter to be called a reference system. We provide a rigorous mathematical…

Quantum Physics · Physics 2018-03-14 Leon Loveridge , Takayuki Miyadera , Paul Busch

In general relativity, `causal structure' refers to the partial order on space-time points (or regions) that encodes time-like relationships. Recently, quantum information and quantum foundations saw the emergence of a `causality…

Quantum Physics · Physics 2017-08-16 Aleks Kissinger , Matty Hoban , Bob Coecke

We introduce and investigate here a formalisation for conditionals that allows the definition of a broad class of reasoning systems. This framework covers the most popular kinds of conditional reasoning in logic-based KR: the semantics we…

Artificial Intelligence · Computer Science 2022-02-16 Giovanni Casini , Umberto Straccia

Probabilistic team semantics is a framework for logical analysis of probabilistic dependencies. Our focus is on the axiomatizability, complexity, and expressivity of probabilistic inclusion logic and its extensions. We identify a natural…

Logic in Computer Science · Computer Science 2021-12-22 Miika Hannula , Jonni Virtema

Qualitative spatial and temporal reasoning is based on so-called qualitative calculi. Algebraic properties of these calculi have several implications on reasoning algorithms. But what exactly is a qualitative calculus? And to which extent…

Artificial Intelligence · Computer Science 2013-09-16 Frank Dylla , Till Mossakowski , Thomas Schneider , Diedrich Wolter

This paper is a companion article to the review paper by the present author devoted to the classification of matter constituents (chemical elements and particles) and published in the first part of the proceedings of The Second Harry Wiener…

Quantum Physics · Physics 2007-05-23 M. R. Kibler

We propose an interpretation of physics named potentiality realism. This view, which can be applied to classical as well as to quantum physics, regards potentialities (i.e. intrinsic, objective propensities for individual events to obtain)…

Quantum Physics · Physics 2024-10-08 Flavio Del Santo , Nicolas Gisin

As repeatedly emphasized by Einstein our knowledge of the structure of space and time is based entirely on inferences from observations of physical objects and processes. At the most fundamental level these objects and processes are…

Quantum Physics · Physics 2022-02-21 Edward J. Gillis

Bayesian probability theory is used as a framework to develop a formalism for the scientific method based on principles of inductive reasoning. The formalism allows for precise definitions of the key concepts in theories of physics and also…

Data Analysis, Statistics and Probability · Physics 2011-09-12 Roberto C. Alamino

We review some modern theories about the structure of space and time, in particular those related to discrete space and time. Following an epistemological method we start from theories which discuss discrete space and time as a mathematical…

General Relativity and Quantum Cosmology · Physics 2007-05-23 M. Lorente