Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
bounded poset; logical connectives defined on a poset; unsharp negation; unsharp implication; adjoint operator; Modus Ponens; deductive system; equivalence relation induced by a deductive system
bounded poset; logical connectives defined on a poset; unsharp negation; unsharp implication; adjoint operator; Modus Ponens; deductive system; equivalence relation induced by a deductive system
Summary:
The aim of the present paper is to show that the concepts of the intuitionistic implication and negation formalized by means of a Heyting algebra can be generalized in such a way that these concepts are formalized by means of a bounded poset. In this case it is not assumed that the poset is relatively pseudocomplemented. The considered logical connectives negation, implication or even conjunction are not operations in this poset but so-called operators since they assign to given entries not necessarily an element of the poset as a result but a subset of mutually incomparable elements. We show that these operators for negation and implication can be characterized by several simple conditions formulated in the language of posets together with the operator of taking the lower cone. Moreover, our implication and conjunction form an adjoint pair. We call these connectives ``unsharp'' or ``inexact'' in accordance with the existing literature. We also introduce the concept of a deductive system of a bounded poset with implication and prove that it induces an equivalence relation satisfying a certain substitution property with respect to implication. Moreover, the restriction of this equivalence to the base set is uniquely determined by its kernel, i.e., the class containing the top element.
References:
[1] Brouwer, L. E. J.: De onbetrouwbaarheid der logische principes. Tijdschrift Wijsbegeerte 2 (1908), 152-158 Dutch.
[2] Brouwer, L. E. J.: Intuitionism and formalism. Bull. Am. Math. Soc. 20 (1913), 81-96 \99999JFM99999 44.0085.06. DOI 10.1090/S0002-9904-1913-02440-6 | MR 1559427
[3] Chajda, I.: An extension of relative pseudocomplementation to non-distributive lattices. Acta Sci. Math. 69 (2003), 491-496. MR 2034188 | Zbl 1048.06005
[4] Chajda, I.: Pseudocomplemented and Stone posets. Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 51 (2012), 29-34. MR 3060006 | Zbl 1302.06001
[5] Chajda, I., Eigenthaler, G., Länger, H.: Congruence Classes in Universal Algebra. Research and Exposition in Mathematics 26. Heldermann, Lemgo (2012). MR 1985832 | Zbl 1014.08001
[6] Chajda, I., Länger, H.: Implication in finite posets with pseudocomplemented sections. Soft Comput. 26 (2022), 5945-5953. DOI 10.1007/s00500-022-07052-5
[7] Chajda, I., Länger, H.: The logic of orthomodular posets of finite height. Log. J. IGPL 30 (2022), 143-154. DOI 10.1093/jigpal/jzaa067 | MR 4367693 | Zbl 1507.03105
[8] Chajda, I., Länger, H.: Operator residuation in orthomodular posets of finite height. Fuzzy Sets Syst. 467 (2023), Article ID 108589, 11 pages. DOI 10.1016/j.fss.2023.108589 | MR 4598488 | Zbl 1543.06001
[9] Chajda, I., Länger, H.: Algebraic structures formalizing the logic with unsharp implication and negation. (to appear) in Log. J. IGPL. (2023), 13 pages. DOI 10.1093/jigpal/jzad023
[10] Chajda, I., Länger, H., Paseka, J.: Sectionally pseudocomplemented posets. Order 38 (2021), 527-546. DOI 10.1007/s11083-021-09555-6 | MR 4325977 | Zbl 1490.06001
[11] Finch, P. D.: On orthomodular posets. J. Aust. Math. Soc. 11 (1970), 57-62. DOI 10.1017/S1446788700005978 | MR 0255449 | Zbl 0211.02701
[12] Frink, O.: Pseudo-complements in semi-lattices. Duke Math. J. 29 (1962), 505-514. DOI 10.1215/S0012-7094-62-02951-4 | MR 0140449 | Zbl 0114.01602
[13] Giuntini, R., Greuling, H.: Toward a formal language for unsharp properties. Found. Phys. 19 (1989), 931-945. DOI 10.1007/BF01889307 | MR 1013913
[14] Heyting, A.: Die formalen Regeln der intuitionistischen Logik. I. Sitzungsberichte Akad. Berlin 1930 (1930), 42-56 German \99999JFM99999 56.0823.01.
[15] Köhler, P.: Brouwerian semilattices: the lattice of total subalgebras. Banach Center Publ. 9 (1982), 47-56. DOI 10.4064/-9-1-47-56 | MR 0738800 | Zbl 0514.06009
[16] Monteiro, A.: Axiomes indépendants pour les algèbres de Brouwer. Rev. Un. Mat. Argentina 17 (1956), 149-160 French. MR 0084483 | Zbl 0072.25004
[17] Monteiro, L.: Les algèbres de Heyting et de Lukasiewicz trivalentes. Notre Dame J. Formal Logic 11 (1970), 453-466 French. DOI 10.1305/ndjfl/1093894076 | MR 0286633 | Zbl 0177.01001
[18] Pták, P., Pulmannová, S.: Orthomodular Structures as Quantum Logics. Fundamental Theories of Physics 44. Kluwer, Dordrecht (1991). MR 1176314 | Zbl 0743.03039
Search
Partner of
