A tree-sequent calculus for a natural predicate extension of Visser's propositional logic

被引:1
|
作者
Ishigaki, Ryo [1 ]
Kikuchi, Kentaro
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 152, Japan
[2] Tohoku Univ, Res Inst Elect Commun, Sendai, Miyagi 980, Japan
关键词
tree-sequent calculus; predicate logic; Visser's propositional logic; Kripke models;
D O I
10.1093/jigpal/jzm004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study predicate logic that is interpreted in Kripke models similarly to intuitionistic logic except that the accessibility relation of each model is not necessarily reflexive. Unlike in Ruitenburg's Basic Predicate Calculus, which is previous work on logic of this kind, the notion of formula in our system is the standard one in predicate logic. We give an axiomatization for this logic in the style of tree-sequent calculus (a special form of labelled sequent calculus) and prove its completeness with respect to the class of Kripke models.
引用
收藏
页码:149 / 164
页数:16
相关论文
共 47 条