SOME LOCALLY TABULAR LOGICS WITH CONTRACTION AND MINGLE

被引:0
|
作者
Hsieh, Ai-ni [1 ]
机构
[1] Univ KwaZulu Natal, Sch Math Sci, ZA-4000 Durban, South Africa
关键词
Residuation; mingle; semiconic; locally tabular; quasivariety; RELEVANCE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Anderson and Belnap's implicational system RMO -> can be extended conservatively by the usual axioms for fusion and for the Ackermann truth constant t. The resulting system RMO* is algebraized by the quasivariety IP of all idempotent commutative residuated po-monoids. Thus, the axiomatic extensions of RMO* are in one-to-one correspondence with the relative subvarieties of IP. An algebra in IP is called semiconic if it decomposes subdirectly (in IP) into algebras where the identity element t is order-comparable with all other elements. The semiconic algebras in IP are locally finite. It is proved here that a relative subvariety of IP consists of semiconic algebras if and only if it satisfies x approximate to (x -> t) -> x. It follows that if an axiomatic extension of RMO* has ((p -> t) -> p) -> p among its theorems then it is locally tabular. In particular, such an extension is strongly decidable, provided that it is finitely axiomatized.
引用
收藏
页码:143 / 159
页数:17
相关论文
共 50 条
  • [31] Contraction of Locally Differentially Private Mechanisms
    Asoodeh, Shahab
    Zhang, Huanyu
    IEEE JOURNAL ON SELECTED AREAS IN INFORMATION THEORY, 2024, 5 : 385 - 395
  • [32] Some logics of belief and disbelief
    Chopra, S
    Heidema, J
    Meyer, T
    AI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2903 : 364 - 376
  • [33] A Characterisation of Some -Like Logics
    Mruczek-Nasieniewska, Krystyna
    Nasieniewski, Marek
    LOGICA UNIVERSALIS, 2018, 12 (1-2) : 207 - 219
  • [34] On the succinctness of some modal logics
    French, Tim
    van der Hoek, Wiebe
    Iliev, Petar
    Kooi, Barteld
    ARTIFICIAL INTELLIGENCE, 2013, 197 : 56 - 85
  • [35] TABULAR SUMMARY OF SOME EXPERIMENTS IN DYNAMIC PLASTICITY
    HOLZER, AJ
    JOURNAL OF ENGINEERING MATERIALS AND TECHNOLOGY-TRANSACTIONS OF THE ASME, 1979, 101 (03): : 231 - 237
  • [36] SOME STRONG OMNITEMPORAL LOGICS
    HUGHES, GE
    SYNTHESE, 1982, 53 (01) : 19 - 42
  • [37] ON THE COMPLEXITY OF SOME SUBSTRUCTURAL LOGICS
    Buszkowski, Wojciech
    REPORTS ON MATHEMATICAL LOGIC, NO 43, 2008, (43): : 5 - 24
  • [38] Proof theory for locally finite many-valued logics: Semi-projective logics
    Ciabattoni, Agata
    Montagna, Franco
    THEORETICAL COMPUTER SCIENCE, 2013, 480 : 26 - 42
  • [39] T-norm based logics with n-contraction
    Ciabattoni, Agata
    Esteva, Francesc
    Godo, Lluís
    2002, Institute of Computer Science (12)
  • [40] Simple Gentzenizations for the normal formulae of contraction-less logics
    Brady, RT
    JOURNAL OF SYMBOLIC LOGIC, 1996, 61 (04) : 1321 - 1346