Interpolation in Linear Logic and Related Systems

05/08/2023
by   Wesley Fussner, et al.
0

We prove that there are continuum-many axiomatic extensions of the full Lambek calculus with exchange that have the deductive interpolation property. Further, we extend this result to both classical and intuitionistic linear logic as well as their multiplicative-additive fragments. None of the logics we exhibit have the Craig interpolation property, but we show that they all enjoy a guarded form of Craig interpolation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2023

Craig Interpolation for Guarded Fragments

We show that the guarded-negation fragment (GNFO) is, in a precise sense...
research
01/06/2022

Non-associative and projective linear logics

A non-commutative, non-associative weakening of Girard's linear logic is...
research
08/19/2018

Universal Proof Theory: Semi-analytic Rules and Craig Interpolation

In [6], Iemhoff introduced the notion of a focused axiom and a focused r...
research
12/17/2010

Interpolation in Equilibrium Logic and Answer Set Programming: the Propositional Case

Interpolation is an important property of classical and many non classic...
research
10/07/2021

Uniform Guarded Fragments

In this paper we prove that the uniform one-dimensional guarded fragment...
research
01/16/2014

Interpolable Formulas in Equilibrium Logic and Answer Set Programming

Interpolation is an important property of classical and many non-classic...
research
07/17/2023

On P-Interpolation in Local Theory Extensions and Applications to the Study of Interpolation in the Description Logics EL, EL^+

We study the problem of P-interpolation, where P is a set of binary pred...

Please sign up or login with your details

Forgot password? Click here to reset