中文
相关论文

相关论文: Modelling Linear Logic Without Units (Preliminary …

200 篇论文

In this paper, we use a categorical and functorial set up to model the syntax and inference of logics with algebraic signature, extending previous works on algebraisation of logics. The main feature of this work is that structurality, or…

范畴论 · 数学 2021-09-22 Lingyuan Ye

Experts do not always feel very, comfortable when they have to give precise numerical estimations of certainty degrees. In this paper we present a qualitative approach which allows for attaching partially ordered symbolic grades to logical…

人工智能 · 计算机科学 2013-03-25 Philippe Chatalic , Christine Froidevaux

This paper introduces Logical Credal Networks, an expressive probabilistic logic that generalizes many prior models that combine logic and probability. Given imprecise information represented by probability bounds and conditional…

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

Coherence with respect to Kelly-Mac Lane graphs is proved for categories that correspond to the multiplicative fragment without constant propositions of classical linear first-order predicate logic without or with mix. To obtain this…

逻辑 · 数学 2014-06-18 K. Dosen , Z. Petric

Plausible reasoning concerns situations whose inherent lack of precision is not quantified; that is, there are no degrees or levels of precision, and hence no use of numbers like probabilities. A hopefully comprehensive set of principles…

人工智能 · 计算机科学 2017-04-05 David Billington

We characterize type isomorphisms in the multiplicative-additive fragment of linear logic (MALL), and thus in *-autonomous categories with finite products, extending a result for the multiplicative fragment by Balat and Di Cosmo. This…

计算机科学中的逻辑 · 计算机科学 2025-11-26 Rémi Di Guardia , Olivier Laurent

This paper defines a new proof- and category-theoretic framework for classical linear logic that separates reasoning into one linear regime and two persistent regimes corresponding to ! and ?. The resulting linear/producer/consumer (LPC)…

计算机科学中的逻辑 · 计算机科学 2015-02-18 Jennifer Paykin , Steve Zdancewic

In this exposition, we get examples of what is called a "linear hyperdoctrine", based on categories of comodules indexed by coalgebras. This structures can model first order linear logic.

逻辑 · 数学 2016-12-21 Mariana Haim , Octavio Malherbe

We define a framework for incorporating alternation-free fixpoint logics into the dual-adjunction setup for coalgebraic modal logics. We achieve this by using order-enriched categories. We give a least-solution semantics as well as an…

计算机科学中的逻辑 · 计算机科学 2024-05-02 Ezra Schoen , Clemens Kupke , Jurriaan Rot , Ruben Turkenburg

The present work aims to give a unity of logic via standard sequential, unpolarized games. Specifically, our vision is that there must be mathematically precise concepts of linear refinement and intuitionistic restriction of logic such that…

逻辑 · 数学 2019-12-17 Norihiro Yamada

Graded modal logics generalise standard modal logics via families of modalities indexed by an algebraic structure whose operations mediate between the different modalities. The graded "of-course" modality $!_r$ captures how many times a…

计算机科学中的逻辑 · 计算机科学 2024-11-26 Victoria Vollmer , Danielle Marshall , Harley Eades , Dominic Orchard

Non-linear state estimation and some related topics, like parametric estimation, fault diagnosis, and perturbation attenuation, are tackled here via a new methodology in numerical differentiation. The corresponding basic system theoretic…

计算工程、金融与科学 · 计算机科学 2008-11-06 Michel Fliess , Cédric Join , Hebertt Sira-Ramirez

We provide here the first steps toward Classification Theory of Abstract Elementary Classes with no maximal models, plus some mild set theoretical assumptions, when the class is categorical in some lambda greater than its Lowenheim-Skolem…

逻辑 · 数学 2009-09-25 Saharon Shelah , Andrés Villaveces

In the logic programming paradigm, a program is defined by a set of methods, each of which can be executed when specific conditions are met during the current state of an execution. The semantics of these programs can be elegantly…

计算机科学中的逻辑 · 计算机科学 2024-10-02 Matteo Acclavio , Roberto Maieli

For fragments L of first-order logic (FO) with counting quantifiers, we consider the definability problem, which asks whether a given L-formula can be equivalently expressed by a formula in some fragment of L without counting, and the more…

计算机科学中的逻辑 · 计算机科学 2025-08-18 Louwe Kuijer , Tony Tan , Frank Wolter , Michael Zakharyaschev

In a previous work we introduced a non-associative non-commutative logic extended by multimodalities, called subexponentials, licensing local application of structural rules. Here, we further explore this system, considering a classical…

计算机科学中的逻辑 · 计算机科学 2023-07-24 Eben Blaisdell , Max I. Kanovich , Stepan L. Kuznetsov , Elaine Pimentel , Andre Scedrov

Characterizations of semi-stable and stage extensions in terms of 2-valued logical models are presented. To this end, the so-called GL-supported and GL-stage models are defined. These two classes of logical models are logic programming…

计算机科学中的逻辑 · 计算机科学 2016-03-01 Mauricio Osorio , Juan Carlos Nieves

We present a novel unity of logic, viz., a single sequent calculus that embodies classical, intuitionistic and linear logics. Concretely, we define classical linear logic negative (CLL$^-$), a new logic that is classical and linear yet…

逻辑 · 数学 2021-01-08 Norihiro Yamada

We considers how a particular kind of graph corresponds to multiplicative intuitionistic linear logic formula. The main feature of the graphical notation is that it absorbs certain symmetries between conjunction and implication. We look at…

计算机科学中的逻辑 · 计算机科学 2022-08-08 Lucas Dixon