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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom