Bulletin of the Section of Logic 48 (2):137-158 (2019)

Authors
Paolo Maffezioli
University of Barcelona
Abstract
In previous work by Baaz and Iemhoff, a Gentzen calculus for intuitionistic logic with existence predicate is presented that satisfies partial cut elimination and Craig's interpolation property; it is also conjectured that interpolation fails for the implication-free fragment. In this paper an equivalent calculus is introduced that satisfies full cut elimination and allows a direct proof of interpolation via Maehara's lemma. In this way, it is possible to obtain much simpler interpolants and to better understand and overcome the failure of interpolation for the implication-free fragment.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.18778/0138-0680.48.2.04
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 56,999
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Proof Analysis in Modal Logic.Sara Negri - 2005 - Journal of Philosophical Logic 34 (5-6):507-544.

Add more references

Citations of this work BETA

A More Unified Approach to Free Logics.Edi Pavlović & Norbert Gratzl - 2021 - Journal of Philosophical Logic 50 (1):117-148.
Free Logics Are Cut-Free.Andrzej Indrzejczak - forthcoming - Studia Logica:1-28.

Add more citations

Similar books and articles

Interpolation Theorems for Intuitionistic Predicate Logic.G. Mints - 2001 - Annals of Pure and Applied Logic 113 (1-3):225-242.
Interpolation in Fragments of Classical Linear Logic.Dirk Roorda - 1994 - Journal of Symbolic Logic 59 (2):419-444.
A Cut-Elimination Proof in Intuitionistic Predicate Logic.Mirjana Borisavljević - 1999 - Annals of Pure and Applied Logic 99 (1-3):105-136.
Interpolation Property for Bicartesian Closed Categories.Djordje Čubrić - 1994 - Archive for Mathematical Logic 33 (4):291-319.
Interpolation Via Translations.João Rasga, Walter Carnielli & Cristina Sernadas - 2009 - Mathematical Logic Quarterly 55 (5):515-534.

Analytics

Added to PP index
2019-09-21

Total views
15 ( #648,317 of 2,410,446 )

Recent downloads (6 months)
1 ( #540,320 of 2,410,446 )

How can I increase my downloads?

Downloads

My notes