中文
相关论文

相关论文: Mackey-complete spaces and power series -- A topol…

200 篇论文

Linear Logic refines Intuitionnistic Logic by taking into account the resources used during the proof and program computation. In the past decades, it has been extended to various frameworks. The most famous are indexed linear logics which…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Flavien Breuvart , Marie Kerjean , Simon Mirwasser

Differential Linear Logic enriches Linear Logic with additional logical rules for the exponential connectives, dual to the usual rules of dereliction, weakening and contraction. We present a proof-net syntax for Differential Linear Logic…

计算机科学中的逻辑 · 计算机科学 2016-06-07 Thomas Ehrhard

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

The language of linear temporal logic can be interpreted over the class of dynamic topological systems, giving rise to the intuitionistic temporal logic ${{\sf ITL}^{\sf c}}_{\Diamond,\forall}$, recently shown to be decidable by…

计算机科学中的逻辑 · 计算机科学 2019-10-03 Joseph Boudou , Martín Diéguez , David Fernández-Duque

In this paper, we define an intuitionistic version of Computation Tree Logic. After explaining the semantic features of intuitionistic logic, we examine how these characteristics can be interesting for formal verification purposes.…

计算机科学中的逻辑 · 计算机科学 2023-10-05 Davide Catta , Vadim Malvone , Aniello Murano

We construct a denotational model of linear logic, whose objects are all the locally convex and separated topological vector spaces endowed with their weak topology. The negation is interpreted as the dual, linear proofs are interpreted as…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Marie Kerjean

We define a model for linear logic based on two well-known ingredients: games and simulations. This model is interesting in the following respect: while it is obvious that the objects interpreting formulas are games and that everything is…

计算机科学中的逻辑 · 计算机科学 2009-05-26 Pierre Hyvernat

We present three different functional interpretations of intuitionistic linear logic ILL and show how these correspond to well-known functional interpretations of intuitionistic logic IL via embeddings of IL into ILL. The main difference…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Gilda Ferreira , Paulo Oliva

In arXiv: math.LO/0011208 we proposed the {\sl intuitionistic or disjunctive representation of quantum logic}, i.e., a representation of the property lattice of physical systems as a complete Heyting algebra of logical propositions on these…

逻辑 · 数学 2007-05-23 Bob Coecke

We present a linearity theorem for a proof language of intuitionistic multiplicative additive linear logic, incorporating addition and scalar multiplication. The proofs in this language are linear in the algebraic sense. This work is part…

计算机科学中的逻辑 · 计算机科学 2025-09-25 Alejandro Díaz-Caro , Gilles Dowek

From the interpretation of Linear Logic multiplicative disjunction as the $\varepsilon$-product defined by Laurent Schwartz, we construct several models of Differential Linear Logic based on usual mathematical notions of smooth maps. This…

计算机科学中的逻辑 · 计算机科学 2017-12-21 Yoann Dabrowski , Marie Kerjean

Differential Linear Logic (DiLL) is a sequent calculus that expresses differentiation via symmetries between linear and non-linear formulas. In this paper, we express categorical models of DiLL as a pair of Grothendieck fibrations equipped…

计算机科学中的逻辑 · 计算机科学 2026-05-11 Jad Koleilat

We show that for Multiplicative Exponential Linear Logic (without weakenings) the syntactical equivalence relation on proofs induced by cut-elimination coincides with the semantic equivalence relation on proofs induced by the multiset based…

计算机科学中的逻辑 · 计算机科学 2011-02-08 Daniel de Carvalho , Lorenzo Tortora de Falco

This work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic (IMLL). The starting point is a review of…

计算机科学中的逻辑 · 计算机科学 2024-11-13 Alexander V. Gheorghiu , Tao Gu , David J. Pym

We develop a denotational semantics of Linear Logic with least and greatest fixed points in coherence spaces (where both fixed points are interpreted in the same way) and in coherence spaces with totality (where they have different…

计算机科学中的逻辑 · 计算机科学 2019-06-14 Thomas Ehrhard , Farzad Jafar-Rahmani

We introduce and develop propositional continuous intuitionistic logic and propositional continuous affine logic via complete algebraic semantics. Our approach centres on AC-algebras, which are algebras $USC(\mathcal{L})$ of sup-preserving…

计算机科学中的逻辑 · 计算机科学 2026-02-06 Guillaume Geoffroy

We develop a common semantic framework for the interpretation both of $\mathbf{IPC}$, the intuitionistic propositional calculus, and of logics weaker than $\mathbf{IPC}$ (substructural and subintuitionistic logics). This is done by proving…

逻辑 · 数学 2023-10-04 Chrysafis Hartonas

Multiplicative linear logic is a very well studied formal system, and most such studies are concerned with the one-sided sequent calculus. In this paper we look in detail at existing translations between a deep inference system and the…

逻辑 · 数学 2024-04-03 Tomer Galor , Andrea Schalk

Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of axioms for strict implication provable in classical modal logics. Variants of…

逻辑 · 数学 2026-03-02 Jim de Groot , Tadeusz Litak , Dirk Pattinson
‹ 上一页 1 2 3 10 下一页 ›