On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems

10/15/2019
by   Tim Lyon, et al.
0

This paper shows how to derive nested calculi from labelled calculi for propositional intuitionistic logic and first-order intuitionistic logic with constant domains, thus connecting the general results for labelled calculi with the more refined formalism of nested sequents. The extraction of nested calculi from labelled calculi obtains via considerations pertaining to the elimination of structural rules in labelled derivations. Each aspect of the extraction process is motivated and detailed, showing that each nested calculus inherits favorable proof-theoretic properties from its associated labelled calculus.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/19/2021

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

This paper studies the relationship between labelled and nested calculi ...
02/13/2018

Proof systems: from nestings to sequents and back

In this work, we explore proof theoretical connections between sequent, ...
10/15/2019

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

This paper employs the recently introduced linear nested sequent framewo...
11/06/2019

Display to Labelled Proofs and Back Again for Tense Logics

We introduce translations between display calculus proofs and labelled c...
05/05/2022

Automating Reasoning with Standpoint Logic via Nested Sequents

Standpoint logic is a recently proposed formalism in the context of know...
07/30/2021

Refining Labelled Systems for Modal and Constructive Logics with Applications

This thesis introduces the "method of structural refinement", which serv...
05/15/2019

A Non-wellfounded, Labelled Proof System for Propositional Dynamic Logic

We define a infinitary labelled sequent calculus for PDL, G3PDL^∞. A fin...
This week in AI

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