Functional Completeness and Axiomatizability within Belnap's Four-Valued Logic and its Expansions

Journal of Applied Non-Classical Logics 9 (1):61-105 (1999)
  Copy   BIBTEX

Abstract

In this paper we study 12 four-valued logics arisen from Belnap's truth and/or knowledge four-valued lattices, with or without constants, by adding one or both or none of two new non-regular operations—classical negation and natural implication. We prove that the secondary connectives of the bilattice four-valued logic with bilattice constants are exactly the regular four-valued operations. Moreover, we prove that its expansion by any non-regular connective (such as, e.g., classical negation or natural implication) is strictly functionally complete. Further, finding axiomatizations of the quasi varieties generated by the 12 logics involved (that prove to be varieties), we find naturell equational axiomatizations of these logics. Finally, applying Pynko's general theory of algebraizable sequential consequence operations, we also find equivalent natural sequentiell axiomatizations of the logics under consideration that expand either of two Pynko's sequential calculi for the constant-free truth-lattice four-valued logic.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Characterizing Belnap's Logic via De Morgan's Laws.Alexej P. Pynko - 1995 - Mathematical Logic Quarterly 41 (4):442-454.
Algorithmic logic. Multiple-valued extensions.Helena Rasiowa - 1979 - Studia Logica 38 (4):317 - 335.
An infinity of super-Belnap logics.Umberto Rivieccio - 2012 - Journal of Applied Non-Classical Logics 22 (4):319-335.
The Maximal Closed Classes of Unary Functions in p‐Valued Logic.Liu Renren & Lo Czukai - 1996 - Mathematical Logic Quarterly 42 (1):234-240.
Pavelka-style completeness in expansions of Łukasiewicz logic.Hector Freytes - 2008 - Archive for Mathematical Logic 47 (1):15-23.
Nothing but the Truth.Andreas Pietz & Umberto Rivieccio - 2013 - Journal of Philosophical Logic 42 (1):125-135.

Analytics

Added to PP
2014-01-21

Downloads
92 (#582,246)

6 months
25 (#386,890)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Introduction to Metamathematics.Stephen Cole Kleene - 1952 - Groningen: North-Holland.
F. - 2008 - In A. P. Martinich, A Hobbes Dictionary. Wiley-Blackwell. pp. 112-119.
J.-J. Rousseau.Mm Baldensperger, Beaulavon, Benrubi, Bouglé, Cahen & Delbos - 1913 - Revue de Métaphysique et de Morale 21 (1):7-8.
A useful four-valued logic.N. D. Belnap - 1977 - In J. M. Dunn & G. Epstein, Modern Uses of Multiple-Valued Logic. D. Reidel.
U. - 1926 - Philosophical Review 35:189-190.

View all 13 references / Add more references