中文
相关论文

相关论文: Categorical Proof Theory of Co-Intuitionistic Line…

200 篇论文

We introduce and study single-conclusioned nested sequent calculi for a broad class of intuitionistic multi-modal logics known as "intuitionistic grammar logics (IGLs)." These logics serve as the intuitionistic counterparts of classical…

计算机科学中的逻辑 · 计算机科学 2026-05-06 Tim S. Lyon

The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential…

计算机科学中的逻辑 · 计算机科学 2021-11-30 Thomas Ehrhard

We develop a theory of adjunctions in semigroup categories, i.e. monoidal categories without a unit object. We show that a rigid semigroup category is promonoidal, and thus one can naturally adjoin a unit object to it. This extends the…

范畴论 · 数学 2024-08-28 Mateusz Stroiński

Imprimitivity theorems provide a fundamental tool for studying the representation theory and structure of crossed-product C*-algebras. In this work, we show that the Imprimitivity Theorem for induced algebras, Green's Imprimitivity Theorem…

算子代数 · 数学 2007-05-23 Siegfried Echterhoff , S. Kaliszewski , John Quigg , Iain Raeburn

We develop a denotational semantics of muLL, a version of propositional Linear Logic with least and greatest fixed points extending David Baelde's propositional muMALL with exponentials. Our general categorical setting is based on the…

计算机科学中的逻辑 · 计算机科学 2021-05-20 Thomas Ehrhard , Farzad Jafarrahmani

We introduce a new logic that combines Adjoint Logic with Graded Necessity Modalities. This results in a very expressive system capable of controlling when and how structural rules are used. We give a sequent calculus, natural deduction,…

计算机科学中的逻辑 · 计算机科学 2020-06-17 Harley Eades , Dominic Orchard

Modelling concept representation is a foundational problem in the study of cognition and linguistics. This work builds on the confluence of conceptual tools from G\"ardenfors semantic spaces, categorical compositional linguistics, and…

计算与语言 · 计算机科学 2020-08-07 James Hefford , Vincent Wang , Matthew Wilson

Modelling compositional meaning for sentences using empirical distributional methods has been a challenge for computational linguists. We implement the abstract categorical model of Coecke et al. (arXiv:1003.4394v1 [cs.CL]) using data from…

计算与语言 · 计算机科学 2015-03-13 Edward Grefenstette , Mehrnoosh Sadrzadeh

The major concern in the study of categories of logics is to describe condition for preservation, under the a method of combination of logics, of meta-logical properties. Our complementary approach to this field is study the "global"…

范畴论 · 数学 2014-05-13 Darllan Conceição Pinto , Hugo Luiz Mariano

Linear implication can represent state transitions, but real transition systems operate under temporal, stochastic or probabilistic constraints that are not directly representable in ordinary linear logic. We propose a general modal…

计算机科学中的逻辑 · 计算机科学 2016-03-09 Joelle Despeyroux , Kaustuv Chaudhuri

We recall the notions of a graded cocategory, conilpotent cocategory, morphisms of such (cofunctors), coderivations and define their analogs in $\mathbb L$-filtered setting. The difference with the existing approaches: we do not impose any…

范畴论 · 数学 2020-10-13 Volodymyr Lyubashenko

We show that the category OS of operator spaces, with complete contractions as morphisms, is locally countably presentable. This result, together with its symmetric monoidal closed structure with respect to the projective tensor product of…

范畴论 · 数学 2024-12-31 Bert Lindenhovius , Vladimir Zamdzhiev

Coherence in a monoidal category asserts that all morphisms built from structural isomorphisms with a fixed source and target coincide. These structural isomorphisms include, in particular, the associators. Linearly distributive categories…

组合数学 · 数学 2026-05-06 Max Demirdilek , Christian Reiher , Christoph Schweigert

We begin the study of categorical logic for continuous model theory. In particular, we 1. introduce the notions of metric logical categories and functors as categorical equivalents of a metric theory and interpretations, 2. prove a…

逻辑 · 数学 2016-07-12 Jean-Martin Albert , Bradd Hart

This work is divided between two main areas: in the theory of multialgebras, we focus mostly on a new definition of what a freely generated object should be in their category, and on how this category is equivalent to another with partially…

逻辑 · 数学 2022-06-23 Guilherme Vicentin de Toledo

Indexed Linear Logic has been introduced by Ehrhard and Bucciarelli, it can be seen as a logical presentation of non-idempotent intersection types extended through the relational semantics to the full linear logic. We introduce an…

计算机科学中的逻辑 · 计算机科学 2024-02-16 Flavien Breuvart , Federico Olimpieri

In this paper a conditional logic is defined and studied. This conditional logic, Deterministic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) Bayesian conditional. The logic is unrestricted, so that…

计算机科学中的逻辑 · 计算机科学 2011-11-09 Frederic Dambreville

We extend the recently introduced setting of coherent differentiation for taking into account not only differentiation, but also Taylor expansion in categories which are not necessarily (left)additive. The main idea consists in extending…

计算机科学中的逻辑 · 计算机科学 2025-04-16 Thomas Ehrhard , Aymeric Walch

Linear Logic was introduced by Girard as a resource-sensitive refinement of classical logic. It turned out that full propositional Linear Logic is undecidable (Lincoln, Mitchell, Scedrov, and Shankar) and, hence, it is more expressive than…

计算机科学中的逻辑 · 计算机科学 2017-09-12 Max Kanovich

Models of complex systems are widely used in the physical and social sciences, and the concept of layering, typically building upon graph-theoretic structure, is a common feature. We describe an intuitionistic substructural logic called…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Simon Docherty , David Pym