On semilattice relevant logics

被引:5
|
作者
Kashima, R [1 ]
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan
关键词
relevant logic; labelled sequent calculus; semilattice semantics;
D O I
10.1002/malq.200310043
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The semilattice relevant logics R-boolean OR, T-boolean OR, (RW)-R-boolean OR, and (TW)-T-boolean OR (slightly different from the orthodox relevant logics R, T, RW, and TW) are defined by semilattice models in which conjunction and disjunction are interpreted in a natural way. For each of them, there is a cut-free labelled sequent calculus with plural succedents (like LK). We prove that these systems are equivalent, with respect to provable formulas, to the restricted systems with single succedents (like LJ). Moreover, using this equivalence, we give a new Hilbert-style axiomatizations for R-boolean OR and T-boolean OR and prove equivalence between two semantics (commutative monoid and distributive semilattice) for the contractionless logics (RW)-R-boolean OR and (TW)-T-boolean OR.
引用
收藏
页码:401 / 414
页数:14
相关论文
共 50 条