Display Calculi for Nominal Tense Logics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Computation Année : 2002

Display Calculi for Nominal Tense Logics

Résumé

We define display calculi for nominal tense logics extending the minimal nominal tense logic (MNTL) by addition of primitive axioms. To do so, we use the natural translation of MNTL into the minimal tense logic of inequality (L≠) which is known to be properly displayable by application of Kracht's results. The rules of the display calculus δMNTL for MNTL mimic those of the display calculus δL≠ for L≠. We show that every MNTL‐valid formula admits a cut‐free derivation in δMNTL. We also show that a restricted display calculus δ−MNTL, is not only complete for MNTL, but that it enjoys cut‐elimination for arbitrary sequents. Finally, we give a weak Sahlqvist‐type theorem for two semantically defined extensions of MNTL. Using Kracht's techniques we obtain sound and complete display calculi for these two extensions based upon δMNTL and δ−MNTL respectively. The display calculi based upon δMNTL enjoy cut‐elimination for valid formulae only, but those based upon δ−MNTL enjoy cut‐elimination for arbitrary sequents.
Fichier principal
Vignette du fichier
demri-gore-jlc-mntl120601.pdf (388.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03195079 , version 1 (14-04-2021)

Identifiants

Citer

Stéphane Demri, Rajeev Goré. Display Calculi for Nominal Tense Logics. Journal of Logic and Computation, 2002, 12 (6), pp.993-1016. ⟨10.1093/logcom/12.6.993⟩. ⟨hal-03195079⟩
35 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More