On the Correspondence between Nested Calculi and Semantic Systems for Intuitionistic Logics

04/19/2021
by   Tim Lyon, et al.
0

This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is shown that Fitting's nested calculi naturally arise from their corresponding labelled calculi–for each of the aforementioned logics–via the elimination of structural rules in labelled derivations. The translational correspondence between the two types of systems is leveraged to show that the nested calculi inherit proof-theoretic properties from their associated labelled calculi, such as completeness, invertibility of rules and cut admissibility. Since labelled calculi are easily obtained via a logic's semantics, the method presented in this paper can be seen as one whereby refined versions of labelled calculi (containing nested calculi as fragments) with favourable properties are derived directly from a logic's semantics.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

10/15/2019

On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems

This paper shows how to derive nested calculi from labelled calculi for ...
07/30/2021

Refining Labelled Systems for Modal and Constructive Logics with Applications

This thesis introduces the "method of structural refinement", which serv...
07/05/2021

Nested Sequents for Intuitionistic Modal Logics via Structural Refinement

We employ a recently developed methodology – called "structural refineme...
10/15/2019

Syntactic Cut-Elimination for Intuitionistic Fuzzy Logic via Linear Nested Sequents

This paper employs the recently introduced linear nested sequent framewo...
02/14/2020

Uniform labelled calculi for preferential conditional logics based on neighbourhood semantics

The preferential conditional logic PCL, introduced by Burgess, and its e...
05/28/2020

Ecumenical modal logic

The discussion about how to put together Gentzen's systems for classical...
10/11/2019

Syntactic Interpolation for Tense Logics and Bi-Intuitionistic Logic via Nested Sequents

We provide a direct method for proving Craig interpolation for a range o...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.