In a recent paper del Valle-Inclan and Schloder argue that bilateral calculi call for their own notion of proof-theoretic harmony, distinct from the usual (or 'unilateral") ones. They then put forward a specifically bilateral criterion of harmony, and present a harmonious bilateral calculus for classical logic. In this paper, I show how del Valle-Inclan and Schloder's criterion of harmony suggests a notion of normal form for bilateral systems, and prove normalisation for two (harmonious) bilateral calculi for classical logic, HB1 and HB2. The resulting normal derivations have the usual desirable features, like the separation and subformula properties. HB1-normal form turns out to be strictly stronger that the notion of normal form proposed by Nils K & uuml;rbis, and HB2-normal form is neither stronger nor weaker than a similar proposal by Marcello D'Agostino, Dov Gabbay, and Sanjay Modgyl.
Harmony and Normalisation in Bilateral Logic
Del Valle-Inclan, Pedro
2023
Abstract
In a recent paper del Valle-Inclan and Schloder argue that bilateral calculi call for their own notion of proof-theoretic harmony, distinct from the usual (or 'unilateral") ones. They then put forward a specifically bilateral criterion of harmony, and present a harmonious bilateral calculus for classical logic. In this paper, I show how del Valle-Inclan and Schloder's criterion of harmony suggests a notion of normal form for bilateral systems, and prove normalisation for two (harmonious) bilateral calculi for classical logic, HB1 and HB2. The resulting normal derivations have the usual desirable features, like the separation and subformula properties. HB1-normal form turns out to be strictly stronger that the notion of normal form proposed by Nils K & uuml;rbis, and HB2-normal form is neither stronger nor weaker than a similar proposal by Marcello D'Agostino, Dov Gabbay, and Sanjay Modgyl.File | Dimensione | Formato | |
---|---|---|---|
377-409_Valle-Inclan.pdf
accesso aperto
Tipologia:
Published version
Licenza:
Creative Commons
Dimensione
1.81 MB
Formato
Adobe PDF
|
1.81 MB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.