z-logo
open-access-imgOpen Access
Cut-Free Display Calculi for Nominal Tense Logics
Author(s) -
Stéphane Demri,
Rajeev Goré
Publication year - 1999
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-66086-0
DOI - 10.1007/3-540-48754-9_16
Subject(s) - extension (predicate logic) , axiom , calculus (dental) , mathematics , translation (biology) , discrete mathematics , computer science , programming language , geometry , medicine , dentistry , biochemistry , chemistry , messenger rna , gene
We define cut-free display calculi for nominal tense logics extending the minimal nominal tense logic (MNTL) by addition of primitive axioms. To do so, we use a translation of MNTL into the minimal tense logic of inequality (MTL≠) which is known to be properly displayable by application of Kracht's results. The rules of the display calculus dMNTL for MNTL mimic those of the display calculus δMTL≠= for MTL≠=. Since δMNTL does not satisfy Belnap's condition (C8), we extend Wansing's strong normalisation theorem to get a similar theorem for any extension of δMNTL by addition of structural rules satisfying Belnap's conditions (C2)-(C7). Finally, we show a weak Sahlqvist-style theorem for extensions of MNTL, and by Kracht's techniques, deduce that these Sahlqvist extensions of δMNTL also admit cut-free display calculi.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom