TY - JOUR
T1 - Display calculi for nominal tense logics
AU - Demri, Stéphane
AU - Goré, Rajeev
PY - 2002/12
Y1 - 2002/12
N2 - 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 (ℒ≠) 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 δℒ≠ for ℒ≠. 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.
AB - 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 (ℒ≠) 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 δℒ≠ for ℒ≠. 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.
KW - Cut elimination theorem
KW - Display logic
KW - Nominal tense logics
KW - Sahlqvist tense formulae
KW - Strong nomalisation
UR - http://www.scopus.com/inward/record.url?scp=0037215909&partnerID=8YFLogxK
U2 - 10.1093/logcom/12.6.993
DO - 10.1093/logcom/12.6.993
M3 - Article
SN - 0955-792X
VL - 12
SP - 993
EP - 1016
JO - Journal of Logic and Computation
JF - Journal of Logic and Computation
IS - 6
ER -