A LOGIC FOR DUALLY HEMIMORPHICSEMI-HEYTING ALGEBRAS AND ITS AXIOMATICEXTENSIONS

被引:0
|
作者
Cornejo, Juan M. [1 ,2 ]
Sankappanavar, Hanamantagouda P. [3 ]
机构
[1] Univ Nacl Sur, Dept Matemat, Bahia Blanca, Argentina
[2] Consejo Nacl Invest Cient & Tecn, INMABB, Bahia Blanca, Argentina
[3] SUNY Coll New Paltz, Dept Math, New Paltz, NY 12561 USA
来源
BULLETIN OF THE SECTION OF LOGIC | 2022年 / 51卷 / 04期
关键词
Semi-intuitionistic logic; dually hemimorphic semi-Heyting logic; dually quasi-De Morgan semi-Heyting logic; De Morgan semi-Heyting logic; duallypseudocomplemented semi-Heyting logic; regular dually quasi-De Morgan Stonesemi-Heyting algebras of level 1; equivalent algebraic semantics; algebraizable logic; De Morgan Godel logic; dually pseudocomplemented Godellogic; Moisil's logic; 3-valued Lukasiewicz logic;
D O I
10.18778/0138-0680.2022.23
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
The variety DHMSH of dually hemimorphic semi-Heyting algebras was introduced in 2011 by the second author as an expansion of semi-Heyting algebras by a dual hemimorphism. In this paper, we focus on the variety DHMSH from a logical point of view. The paper presents an extensive investigation of the logic corresponding to the variety of dually hemimorphic semi-Heyting algebras and of its axiomatic extensions, along with an equally extensive universal algebraic study of their corresponding algebraic semantics. Firstly, we present a Hilbert-style axiomatization of a new logic called "Dually hemimorphic semi-Heyting logic" (DHMSH, for short), as an expansion of semi-intuitionistic logic SI (also called SH) introduced by the first author by adding a weak negation (to be interpreted as a dual hemimorphism). We then prove that it is implicative in the sense of Rasiowa and that it is complete with respect to the variety DHMSH. It is deduced that the logic DHMSH is algebraizable in the sense of Blok and Pigozzi, with the variety DHMSH as its equivalent algebraic semantics and that the lattice of axiomatic extensions of DHMSH is dually isomorphic to the lattice of subvarieties of DHMSH. A new axiomatization for Moisil's logic is also obtained. Secondly, we characterize the axiomatic extensions of DHMSH in which the "Deduction Theorem" holds. Thirdly, we present several new logics, extending the logic DHMSH, corresponding to several important subvarieties of the variety DHMSH. These include logics corresponding to the varieties generated by two-element, three-element and some four-element dually quasi-De Morgan semi-Heyting algebras, as well as a new axiomatization for the 3-valued Lukasiewicz logic. Surprisingly, many of these logics turn out to be connexive logics, only a few of which are presented in this paper. Fourthly, we present axiomatizations for two infinite sequences of logics namely, De Morgan Godel logics and dually pseudocomplemented Godel logics. Fifthly, axiomatizations are also provided for logics corresponding to many subvarieties of regular dually quasi-De Morgan Stone semi-Heyting algebras, of regular De Morgan semi-Heyting algebras of level 1, and of JI-distributive semi-Heyting algebras of level 1. We conclude the paper with some open problems. Most of the logics considered in this paper are discriminator logics in the sense that they correspond to discriminator varieties. Some of them, just like the classical logic, are even primal in the sense that their corresponding varieties are generated by primal algebras.
引用
收藏
页码:555 / 645
页数:200
相关论文
共 11 条
  • [1] Expansions of Dually Pseudocomplemented Heyting Algebras
    Taylor, Christopher J.
    STUDIA LOGICA, 2017, 105 (04) : 817 - 841
  • [2] Expansions of Dually Pseudocomplemented Heyting Algebras
    Christopher J. Taylor
    Studia Logica, 2017, 105 : 817 - 841
  • [3] Embeddings into free Heyting algebras and translations into intuitionistic propositional logic
    O'Connor, Michael
    Logical Foundations of Computer Science, Proceedings, 2007, 4514 : 437 - 448
  • [4] Contrapositionally complemented Heyting algebras and intuitionistic logic with minimal negation
    More, Anuj Kumar
    Banerjee, Mohua
    LOGIC JOURNAL OF THE IGPL, 2023, 31 (03) : 441 - 474
  • [5] Dually quasi-De Morgan Stone semi-Heyting algebras I. Regularity
    Sankappanavar, Hanamantagouda P.
    CATEGORIES AND GENERAL ALGEBRAIC STRUCTURES WITH APPLICATIONS, 2014, 2 (01) : 44 - 61
  • [6] G3′ AS THE LOGIC OF MODAL 3-VALUED HEYTING ALGEBRAS
    Coniglio, Marcelo Esteban
    Figallo-Orellano, Aldo
    Hernandez-Tello, Alejandro
    Perez-Gaspar, Miguel
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2022, 9 (01): : 175 - 197
  • [8] REPRESENTATION THEOREMS FOR SEMI-BOOLEAN ALGEBRAS AND SEMANTICS FOR HEYTING-BROUWER PREDICATE LOGIC
    VAKARELOV, D
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1974, 22 (11): : 1087 - 1095
  • [9] Multiple-Valued Logic and Its Algebras Foreword
    Dvurecensky, Anatolij
    Georgescu, George
    Iorgulescu, Afrodita
    Rudeanu, Sergiu
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2010, 16 (3-5) : 219 - 220
  • [10] Algebraic logic of concepts and its machine implementation in the algebras of deontic and axiological notions
    Manerowska, Anna
    Nieznanski, Edward
    Mulawka, Jan
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2013, 2013, 8903