Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Functional Completeness and Axiomatizability within Belnap's Four-Valued Logic and its... 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of Applied Non-Classical Logics Taylor & Francis

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

Journal of Applied Non-Classical Logics , Volume 9 (1): 45 – Jan 1, 1999
45 pages

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

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.,...
Loading next page...
 
/lp/taylor-francis/functional-completeness-and-axiomatizability-within-belnap-apos-s-four-HYBl8FgpUU
Publisher
Taylor & Francis
Copyright
Copyright Taylor & Francis Group, LLC
ISSN
1958-5780
eISSN
1166-3081
DOI
10.1080/11663081.1999.10510958
Publisher site
See Article on Publisher Site

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.

Journal

Journal of Applied Non-Classical LogicsTaylor & Francis

Published: Jan 1, 1999

Keywords: PRIMARY : 03B50, 03G10, 06D30, 06E25, 08A40, 08C15; SECONDARY : 03B22, 03F05, 03G99; Belnap's four-valued logic; polynomial operation; functionally complete logic; De Morgan lattice; distributive bilattice with negation; Boolean algebra; implicative De Morgan lattice; sequential consequence; equational consequence; algebraizable sequential consequence; equivalent quasivariety

There are no references for this article.