Projective Beth property in extensions of Grzegorczyk logic

被引:5
|
作者
Maksimova L. [1 ]
机构
[1] Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences
基金
俄罗斯基础研究基金会;
关键词
Decidability; Epimorphisms surjectivity; Intuitionistic logic; Modal logic; Projective Beth's property;
D O I
10.1007/s11225-006-8309-1
中图分类号
学科分类号
摘要
All extensions of the modal Grzegorczyk logic Grz possessing projective Beth's property PB2 are described. It is proved that there are exactly 13 logics over Grz with PB2. All of them are finitely axiomatizable and have the finite model property. It is shown that PB2 is strongly decidable over Grz, i.e. there is an algorithm which, for any finite system Rul of additional axiom schemes and rules of inference, decides if the calculus Grz+Rul has the projective Beth property. © Springer 2006.
引用
收藏
页码:365 / 391
页数:26
相关论文
共 50 条