Back to Search Start Over

Transfer Results for Hybrid Logic. Part I: The Case Without Satisfaction Operators.

Authors :
Bezhanishvili, Nick
Cate, Balder Ten
Source :
Journal of Logic & Computation; Apr2006, Vol. 16 Issue 2, p177-197, 21p
Publication Year :
2006

Abstract

We define for every Kripke complete modal logic L its hybrid companion LH and investigate which properties transfer from L to LH. For a specific class of logics, we present a satisfiability-preserving translation from LH to L. We prove that for this class of logics, complexity, (uniform) interpolation, and finite axiomatization transfer from L to LH. We also provide examples showing that, in general, none of complexity, decidability, the finite model property or the Beth property transfer. [ABSTRACT FROM PUBLISHER]

Details

Language :
English
ISSN :
0955792X
Volume :
16
Issue :
2
Database :
Complementary Index
Journal :
Journal of Logic & Computation
Publication Type :
Academic Journal
Accession number :
44441446
Full Text :
https://doi.org/10.1093/logcom/exi056