Maximality in finite-valued Lukasiewicz logics defined by order filters
Marcelo E. Coniglio, Francesc Esteva, Joan Gispert, Lluis Godo

TL;DR
This paper investigates the maximality properties of finite-valued Lukasiewicz logics defined by order filters, establishing conditions for maximality and analyzing their relationships with classical propositional logic.
Contribution
It provides a general theorem for maximality conditions, shows when these logics are maximal w.r.t. classical logic, and characterizes their paraconsistent nature for prime n.
Findings
$L_n^i$ is maximal w.r.t. CPL when n is prime.
$L_n^i$ are not strongly maximal w.r.t. CPL for prime n.
Certain $L_n^i$ are identified as ideal paraconsistent logics.
Abstract
In this paper we consider the logics obtained from the (n+1)-valued Lukasiewicz logics by taking the order filter generated by i/n as the set of designated elements. In particular, the conditions of maximality and strong maximality among them are analysed. We present a very general theorem which provides sufficient conditions for maximality between logics. As a consequence of this theorem it is shown that is maximal w.r.t. CPL whenever n is prime. Concerning strong maximality between the logics (that is, maximality w.r.t. rules instead of axioms), we provide algebraic arguments in order to show that the logics are not strongly maximal w.r.t. CPL, even for n prime. Indeed, in such case, we show there is just one extension between and CPL obtained by adding to a kind of graded explosion rule. Finally, using these results, we show…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Formal Methods in Verification
