A LABELLED SEQUENT CALCULUS FOR HALF-ORDER MODAL LOGIC

被引:0
|
作者
Alonderis, Romas [1 ]
Sakauskaite, Jurate [1 ]
机构
[1] Vilnius Univ, Inst Data Sci & Digital Technol, Akad 4, LT-2600 Vilnius, Lithuania
来源
JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS | 2018年 / 5卷 / 01期
关键词
half-order modal logic; sequent calculus; admissibility of cut and structural rules; decidability;
D O I
暂无
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
We introduce the labelled Gentzen-type structural rules and cut-free sequent calculus GHOML for the half-order modal logic without function symbols and prove that the calculus is sound and complete for the logic. Using syntactic methods, we prove that the structural and cut rules are admissible in GHOML. The obtained calculus enables us to present a decision procedure for the half-order modal logic considered.
引用
收藏
页码:121 / 163
页数:43
相关论文
共 50 条