Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-22T14:21:27.632Z Has data issue: false hasContentIssue false
  • English
  • Français

Subprevarieties versus extensions. Application to the logic of paradox

Published online by Cambridge University Press:  12 March 2014

Alexej P. Pynko
Alexej P. Pynko*
Affiliation:
Department of Digital Automata Theory, V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Academik Glushkov Prosp. 40, Kiev 252022, Ukraine, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Keywords

propositional logicextensionrelative axiomatizationmatrixprevarietyGalois retractionKleene latticeparaconsistent logiclogic of paradoxparaconsistent Kleene latticeclassical logicclassical Kleene latticeBoolean lattice
Type
Research Article
Information
The Journal of Symbolic Logic , Volume 65 , Issue 2 , June 2000 , pp. 756 - 766
Copyright
Copyright © Association for Symbolic Logic 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Balbes, R. and Dwinger, P., Distributive lattices, University of Missouri Press, Columbia (Missouri), 1974.Google Scholar
[2]Dunn, J. M., Algebraic completeness results for R-mingle and its extensions, this Journal, vol. 35 (1970), pp. 1–13.Google Scholar
[3]Priest, G., The logic of paradox, Journal of Philosophical Logic, vol. 8 (1979), pp. 219–241.CrossRefGoogle Scholar
[4]Pynko, A. P., Algebraic study of Sette's maximal paraconsistent logic, Studia Logica, vol. 54 (1995), pp. 89–128.CrossRefGoogle Scholar
[5]Pynko, A. P., Characterizing Belnap's logic via De Morgan's laws, Mathematical Logic Quarterly, vol. 41 (1995), pp. 442–454.CrossRefGoogle Scholar
[6]Pynko, A. P., On Priest's logic of paradox, Journal of Applied Non-Classical Logics, vol. 5 (1995), pp. 219–225.CrossRefGoogle Scholar
[7]Pynko, A. P., Definitional equivalence and algebraizability of generalized logical systems, Annals of Pure and Applied Logic, vol. 98 (1999), pp. 1–68.CrossRefGoogle Scholar
[8]Pynko, A. P., Functional completeness and axiomatizability within Belnap's four-valued logic and its expansions, Journal of Applied Non-Classical Logics, vol. 9 (1999), pp. 61–105, Special Issue on Multiple-Valued Logics.CrossRefGoogle Scholar