Subprevarieties Versus Extensions. Application to the Logic of Paradox

Pynko, Alexej P.

J. Symbolic Logic, Tome 65 (2000) no. 1, p. 756-766 / Harvested from Project Euclid

Résumé

In the present paper we prove that the poset of all extensions of the logic defined by a class of matrices whose sets of distinguished values are equationally definable by their algebra reducts is the retract, under a Galois connection, of the poset of all subprevarieties of the prevariety generated by the class of the algebra reducts of the matrices involved. We apply this general result to the problem of finding and studying all extensions of the logic of paradox (viz., the implication-free fragment of any non-classical normal extension of the relevance-mingle logic). In order to solve this problem, we first study the structure of prevarieties of Kleene lattices. Then, we show that the poset of extensions of the logic of paradox forms a four-element chain, all the extensions being finitely many-valued and finitely-axiomatizable logics. There are just two proper consistent extensions of the logic of paradox. The first is the classical logic that is relatively axiomatized by the Modus ponens rule for the material implication. The second extension, being intermediate between the logic of paradox and the classical logic, is the one relatively axiomatized by the Ex Contradictione Quodlibet rule.

Détail

Publié le : 2000-06-14
Classification:  Propositional Logic,  Extension,  Relative Axiomatization,  Matrix,  Prevariety,  Galois Retraction,  Kleene Lattice,  Paraconsisent Logic,  Logic of Paradox,  Paraconsistent Kleene Lattice,  Classical Logic,  Classical Kleene Lattice,  Boolean Lattice,  03B22,  03B53,  03G10,  03G99,  06D30,  03B05,  03B46,  03B50,  06A15