Indexed systems of sequents and cut-elimination + Modal logic

被引:26
|
作者
Mints, G
机构
[1] Department of Philosophy, Stanford University, Stanford
关键词
Modal Logic; Modal System; Additional Property; Index System; Detailed Proof;
D O I
10.1023/A:1017948105274
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Cut reductions are defined for a Kripke-style formulation of modal logic in terms of indexed systems of sequents. A detailed proof of the normalization (cut-elimination) theorem is given. The proof is uniform for the propositional modal systems with all combinations of reflexivity, symmetry and transitivity for the accessibility relation. Some new transformations of derivations (compared to standard sequent formulations) are needed, and some additional properties are to be checked. The display formulations [1] of the systems considered can be presented as encodings of Kripke-style formulations.
引用
收藏
页码:671 / 696
页数:26
相关论文
共 50 条