Back to Search Start Over

HARMONY AND NORMALISATION IN BILATERAL LOGIC.

Authors :
del Valle-Inclan, Pedro
Source :
Bulletin of the Section of Logic. Sep2023, Vol. 52 Issue 3, p377-409. 33p.
Publication Year :
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 Schlöder'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 Kurbis, and HB2-normal form is neither stronger nor weaker than a similar proposal by Marcello D'Agostino, Dov Gabbay, and Sanjay Modgyl. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*LOGIC
*CALCULI
*CALCULUS

Details

Language :
English
ISSN :
01380680
Volume :
52
Issue :
3
Database :
Academic Search Index
Journal :
Bulletin of the Section of Logic
Publication Type :
Academic Journal
Accession number :
173209366
Full Text :
https://doi.org/10.18778/0138-0680.2023.14