LABELLED TABLEAU CALCULI FOR WEAK MODAL LOGICS
暂无分享,去创建一个
Many normal and regular modal logics have simple formalizations in terms of labelled tableaux (cf. [3], [4]). But these modal logics have direct characterisation in terms of Kripke frames, and labels are naturally modelled on this kind of semantics. It is an interesting question whether this well known method can be extended to some congruent and monotonic modal logics, which are not characterisable by Kripke frames. Fortunately, they are determined by neighbourhood frames, a kind of more general relational semantics. So the main problem is how to apply the method of labels to cover logics with different interpretation of modalities. After short recollection of basic facts concerning respective modal logics and neighbourhood frames, we will offer analytic tableau calculi for some logics axiomatizable by combinations of axioms D, T, 4, 5 and the rule RN (necessitation) over the weakest congruent logic E and monotonic logic M. The source of inspiration for our tableau rules are cut-free sequent calculi from [5].
[1] Thierry Lucas,et al. Sequent Calculi and Decision Procedures for Weak Modal Systems , 2000, Stud Logica.
[2] Andrzej Indrzejczak,et al. SEQUENT CALCULI FOR MONOTONIC MODAL LOGICS , 2005 .
[3] M. Fitting. Proof Methods for Modal and Intuitionistic Logics , 1983 .
[4] Rajeev Goré,et al. Tableau Methods for Modal and Temporal Logics , 1999 .