G3-Style Sequent Calculi and Craig Interpolation Property for Logics with Russellian Definite Descriptions

Read full text
Authors: Norbert Gratzl, Eugenio Orlandelli, Edi Pavlović
Cited by: 1
References: 16

Abstract

Abstract This paper introduces a $$\textsf{G3}$$ G 3 -style sound and complete sequent calculus for the Russellian approach to definite description presented by Indrzejczak and some co-authors in previous works. We show that the calculi introduced have the good structural properties that are distinctive of $$\textsf{G3}$$ G 3 -style calculi: weakening and contraction are height-preserving admissible, all rules are height-preserving invertible, and cut is admissible. Having all rules invertible, the calculus allows to extract a countermodel from a failed proof search. Moreover, we use the calculus to give a Maehara-style constructive proof of Craig Interpolation Property. Finally, we extend the approach to intuitionistic logic.

Fields of Study & Subjects

Advanced Algebra and Logic Logic Reasoning and Knowledge programming and type systems

Publication details

Journal / source
Studia Logica
Publisher
Springer Science and Business Media LLC
Publication date
15 April 2026
Language
EN