Implication in finite posets with pseudocomplemented sections.

Soft comput

Faculty of Science Department of Algebra and Geometry, Palacký University Olomouc, 17. listopadu 12, Olomouc, 771 46 Czech Republic.

Published: April 2022

It is well-known that relatively pseudocomplemented lattices can serve as an algebraic semantics of intuitionistic logic. To extend the concept of relative pseudocomplementation to non-distributive lattices, the first author introduced so-called sectionally pseudocomplemented lattices, i.e. lattices with top element 1 where for every element the interval [, 1], the so called section, is pseudocomplemented. We extend this concept to posets with top element. Our goal is to show that such a poset can be considered as an algebraic semantics for a certain kind of more general intuitionistic logic provided an implication is introduced as shown in the paper. We prove some properties of such an implication. This implication is "unsharp" in the sense that the value for given entries need not be a unique element, but may be a subset of the poset in question. Using this implication we show that we can even recover the order of the original poset. Further, a new "unsharp" operator of conjunction can be introduced which is adjoint to "unsharp" implication and hence we obtain an "unsharp" residuated poset.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9187576PMC
http://dx.doi.org/10.1007/s00500-022-07052-5DOI Listing

Publication Analysis

Top Keywords

pseudocomplemented lattices
8
algebraic semantics
8
intuitionistic logic
8
extend concept
8
top element
8
implication "unsharp"
8
implication
6
implication finite
4
finite posets
4
pseudocomplemented
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!