Definability and interpolation in extensions of Johansson's minimal logic

被引:0
|
作者
Maksimova, L [1 ]
机构
[1] Russian Acad Sci, Inst Math, Siberian Div, Novosibirsk 630090, Russia
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We herein study analogs of Beth's theorem on implicit definability [1] as well as Craig's interpolation property CIP in the family E(J) of extensions of Johansson's minimal logic J [2]. The logic J is paraconsistent unlike the intuitionistic logic Int. At the same time, J and Int have the same positive fragment J(+), and we can use known methods and results on superintuitionistic logics in our study of the family E(J). Note that the paraconsistent systems C-n ,1 < n < w, and CCw introduced by N.C.A. da Costa [3, 4] and R.Sylvan [5] are extensions of J(+) but incomparable with J. It follows from [6] that all extensions of J+ or of J have the Beth property BP. In 1962 K.Schutte [7] proved CIP for the intuitionistic predicate logic. His proof implies CIP also for J and J(+). It is known that in the family E(Int) of superintuitionistic logics there exist exactly sixteen logics with the projective Beth property PBP [8], among them eight logics have CIP [9]. In the present paper we find many examples of logics with CIP or PBP in E(J) which do not contain Int. Simultaneously we get exhaustive lists of positive logics in E(J(+)) with the interpolation property or with PBP. Also we find all positively axiomatizable logics with PBP in E(J) and describe them.
引用
收藏
页码:435 / 443
页数:9
相关论文
共 50 条
  • [41] ON DEFINABILITY IN MULTIMODAL LOGIC
    Halpern, Joseph Y.
    Samet, Dov
    Segev, Ella
    REVIEW OF SYMBOLIC LOGIC, 2009, 2 (03): : 451 - 468
  • [42] The disjunction property in the class of paraconsistent extensions of minimal logic
    Stukachyova M.V.
    Algebra and Logic, 2004, 43 (2) : 132 - 141
  • [43] Constructive Classifications of Modal Logics and Extensions of Minimal Logic
    L. L. Maksimova
    Algebra and Logic, 2020, 58 : 540 - 545
  • [44] Minimal Predicates for Δ-Definability
    Morozov, A. S.
    Tussupov, D. A.
    ALGEBRA AND LOGIC, 2020, 59 (04) : 328 - 340
  • [45] DECIDABILITY OF THE WEAK INTERPOLATION PROPERTY OVER THE MINIMAL LOGIC
    Maksimova, L. L.
    ALGEBRA AND LOGIC, 2011, 50 (02) : 106 - 132
  • [46] Decidability of the weak interpolation property over the minimal logic
    L. L. Maksimova
    Algebra and Logic, 2011, 50
  • [47] Definability and decidability in infinite algebraic extensions
    Shlapentokh, Alexandra
    Videla, Carlos
    ANNALS OF PURE AND APPLIED LOGIC, 2014, 165 (7-8) : 1243 - 1262
  • [48] Interpolation and Beth Definability in Default Logics
    Cassano, Valentin
    Fervari, Raul
    Areces, Carlos
    Castro, Pablo F.
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 : 675 - 691
  • [49] Beth definability, interpolation and language splitting
    Rohit Parikh
    Synthese, 2011, 179 : 211 - 221
  • [50] Beth definability, interpolation and language splitting
    Parikh, Rohit
    SYNTHESE, 2011, 179 (02) : 211 - 221