Interpolation and the projective Beth property in well-composed logics

被引:0
|
作者
L. L. Maksimova
机构
[1] Russian Academy of Sciences,Sobolev Institute of Mathematics, Siberian Branch
[2] Novosibirsk State University,undefined
来源
Algebra and Logic | 2012年 / 51卷
关键词
well-composed J-logic; interpolation; Beth definability;
D O I
暂无
中图分类号
学科分类号
摘要
We study the interpolation and Beth definability problems in propositional extensions of minimal logic J. Previously, all J-logics with the weak interpolation property (WIP) were described, and it was proved that WIP is decidable over J. In this paper, we deal with so-called well-composed J-logics, i.e., J-logics satisfying an axiom (⊥ → A) ∨ (A → ⊥). Representation theorems are proved for well-composed logics possessing Craig’s interpolation property (CIP) and the restricted interpolation property (IPR). As a consequence, we show that only finitely many well-composed logics share these properties and that IPR is equivalent to the projective Beth property (PBP) on the class of well-composed J-logics.
引用
收藏
页码:163 / 184
页数:21
相关论文
共 50 条
  • [21] 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
  • [22] Projective Beth properties in modal and superintuitionistic logics
    Maksimova L.L.
    Algebra and Logic, 1999, 38 (3) : 171 - 180
  • [23] Thinning grayscale well-composed images
    Marchadier, J
    Arquès, D
    Michelin, S
    PATTERN RECOGNITION LETTERS, 2004, 25 (05) : 581 - 590
  • [24] Slice and blockwise well-composed sets
    Domanski, Luke
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 339 - 344
  • [25] Gaps and Well-Composed Objects in the Triangular Grid
    Comic, Lidija
    COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2019, 2019, 11382 : 54 - 67
  • [26] WELL-COMPOSED IMAGES AND RIGID TRANSFORMATIONS
    Phuc Ngo
    Passat, Nicolas
    Kenmochi, Yukiko
    Talbot, Hugues
    2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 3035 - 3039
  • [27] On the Beth Property in Extension of Lukasiewicz Logics
    D. E. Tishkovsky
    Siberian Mathematical Journal, 2001, 43 : 147 - 150
  • [28] Interpolation and Beth's property in propositional many-valued logics: A semantic investigation
    Montagna, Franco
    ANNALS OF PURE AND APPLIED LOGIC, 2006, 141 (1-2) : 148 - 179
  • [29] On the Beth property in extension of Lukasiewicz logics
    Tishkovsky, DE
    SIBERIAN MATHEMATICAL JOURNAL, 2002, 43 (01) : 147 - 150
  • [30] 3D well-composed pictures
    Latecki, LJ
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (03): : 164 - 172