Abstract
The work of Arnon Avron and Ofer Arieli has shown a deep relationship between the theory of bilattices and the Belnap-Dunn logic \(\mathsf {E}_{\mathtt {fde}}\). This correspondence has been interpreted as evidence that \(\mathsf {E}_{\mathtt {fde}}\) is “the” logic of bilattices, a consideration reinforced by the work of Yaroslav Shramko and Heinrich Wansing in which \(\mathsf {E}_{\mathtt {fde}}\) is shown to be similarly entrenched with respect to the theories of trilattices and, more generally, multilattices. In this paper, we export Melvin Fitting’s “cut-down” connectives—propositional connectives that “cut down” available evidence—to the case of multilattices and show that two related first degree systems—Harry Deutsch’s four-valued \(\mathsf {S}_{\mathtt {fde}}\) and Richard Angell’s \(\mathsf {AC}\)—emerge just as elegantly and are as intimately connected to the theories of bilattices and trilattices as the Belnap-Dunn logic.
Similar content being viewed by others
References
Angell, R. B., Three systems of first degree entailment, Journal of Symbolic Logic 42(1):147, 1977.
Arieli, O., and A. Avron, Logical bilattices and inconsistent data, in Proceedings of the 9th Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society, Los Alamitos, CA, 1994, pp. 468–476.
Arieli, O., and A. Avron, Reasoning with logical bilattices, Journal of Logic, Language, and Information 5(1):25–63, 1996.
Arieli, O., and A. Avron, The logical role of the four-valued bilattice, in Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society, Los Alamitos, CA, 1998, pp. 118–126.
Belnap, N. D., Jr., How a computer should think, in G. Ryle, (ed.), Contemporary Aspects of Philosophy, Oriel Press, Stockfield, 1977, pp. 30–56.
Belnap, N. D., Jr., A useful four-valued logic, in J. Michael Dunn, and G. Epstein, (eds.), Modern Uses of Multiple-valued Logic, Reidel, Dordrecht, 1977, pp. 8–37.
Bochvar, D. A., On a three-valued logical calculus and its application to the analysis of contradictions, Matematicheskii Sbornik 4(2):287–308, 1938.
Deutsch, H., Relevant analytic entailment, The Relevance Logic Newsletter 2(1):26–44, 1977.
Deutsch, H., The completeness of S, Studia Logica 38(2):137–147, 1979.
Deutsch, H., A Family of Conforming Relevant Logics, Ph.D. thesis, University of California Los Angeles, 1981.
Dunn, J. M., Intuitive semantics for first-degree entailments and coupled trees, Philosophical Studies 29(3):149–168, 1976.
Ferguson, T. M., A computational interpretation of conceptivism, Journal of Applied Non-Classical Logics 24(4):333–367, 2014.
Ferguson, T. M., Faulty Belnap computers and subsystems of FDE, Journal of Logic and Computation 26(5):1617–1636, 2016.
Ferguson, T. M., Cut-down operations on bilattices, in Proceedings of the 45th International Symposium on Multiple-Valued Logic (ISMVL 2015), IEEE Computer Society, Los Alamitos, CA, 2015, pp. 24–29.
Ferguson, T. M., Logics of nonsense and Parry systems, Journal of Philosophical Logic 44(1):65–80, 2015.
Fine, K., Angellic content, Journal of Philosophical Logic 45:1–28, 2015.
Fitting, M., Bilattices in logic programming, in G. Epstein, (ed.), Proceedings of the 20th International Symposium on Multiple-Valued Logic (ISMVL 1990), IEEE Computer Society, Los Alamitos, CA, 1990, pp. 238–246.
Fitting, M., Kleene’s three-valued logics and their children, Fundamenta Informaticae 20(1–3):113–131, 1994.
Fitting, M., Bilattices are nice things, in T. Bolander, V. Hendricks, and S. A. Pedersen, (eds.), Self-reference, CSLI Publications, Stanford, 2006, pp. 53–77.
Ginsberg, M., Multi-valued logics, in Proceedings of the Fifth National Conference on Artificial Intelligence (AAAI 1986), Morgan Kaufmann, Los Altos, 1986, pp. 243–247.
Ginsberg, M., Multivalued logics: A uniform approach to reasoning in artificial intelligence, Computational Intelligence 4(3):265–316, 1988.
Oller, C. A., Paraconsistency and analyticity, Logic and Logical Philosophy 7:91–99, 1999.
Parry, W. T., Ein Axiomensystem für eine neue Art von Implikation (analytische Implikation), in Ergebnisse eines mathematischen Kolloquiums 4:5–6, 1933.
Rivieccio, U., Representation of interlaced trilattices, Journal of Applied Logic 11(2):174–189, 2013.
Shramko, Y., Truth, falsehood, information, and beyond: The American plan generalized, in K. Bimbó, (ed.), J. Michael Dunn on Information Based Logics, vol. 8 of Outstanding Contributions to Logic, Springer, Dordrecht, 2016, pp. 191–212.
Shramko, Y., J. Michael Dunn, and T. Takenaka, The trilattice of constructive truth values, Journal of Logic and Computation 11(1):761–788, 2001.
Shramko, Y., and H. Wansing, Some useful 16-valued logics: How a computer network should think, Journal of Philosophical Logic 35(2):121–153, 2005.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ferguson, T.M. Rivals to Belnap–Dunn Logic on Interlaced Trilattices. Stud Logica 105, 1123–1148 (2017). https://doi.org/10.1007/s11225-016-9695-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-016-9695-7