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

by   Tim Lyon, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems

This paper shows how to derive nested calculi from labelled calculi for ...

Refining Labelled Systems for Modal and Constructive Logics with Applications

This thesis introduces the "method of structural refinement", which serv...

Nested Sequents for Intuitionistic Modal Logics via Structural Refinement

We employ a recently developed methodology – called "structural refineme...

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

This paper employs the recently introduced linear nested sequent framewo...

Uniform labelled calculi for preferential conditional logics based on neighbourhood semantics

The preferential conditional logic PCL, introduced by Burgess, and its e...

Ecumenical modal logic

The discussion about how to put together Gentzen's systems for classical...

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.