Skip to main content
Log in

Rivals to Belnap–Dunn Logic on Interlaced Trilattices

  • Published:
Studia Logica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Angell, R. B., Three systems of first degree entailment, Journal of Symbolic Logic 42(1):147, 1977.

    Google Scholar 

  2. 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.

  3. Arieli, O., and A. Avron, Reasoning with logical bilattices, Journal of Logic, Language, and Information 5(1):25–63, 1996.

    Article  Google Scholar 

  4. 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.

  5. Belnap, N. D., Jr., How a computer should think, in G. Ryle, (ed.), Contemporary Aspects of Philosophy, Oriel Press, Stockfield, 1977, pp. 30–56.

    Google Scholar 

  6. 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.

  7. Bochvar, D. A., On a three-valued logical calculus and its application to the analysis of contradictions, Matematicheskii Sbornik 4(2):287–308, 1938.

    Google Scholar 

  8. Deutsch, H., Relevant analytic entailment, The Relevance Logic Newsletter 2(1):26–44, 1977.

    Google Scholar 

  9. Deutsch, H., The completeness of S, Studia Logica 38(2):137–147, 1979.

    Article  Google Scholar 

  10. Deutsch, H., A Family of Conforming Relevant Logics, Ph.D. thesis, University of California Los Angeles, 1981.

  11. Dunn, J. M., Intuitive semantics for first-degree entailments and coupled trees, Philosophical Studies 29(3):149–168, 1976.

  12. Ferguson, T. M., A computational interpretation of conceptivism, Journal of Applied Non-Classical Logics 24(4):333–367, 2014.

    Article  Google Scholar 

  13. Ferguson, T. M., Faulty Belnap computers and subsystems of FDE, Journal of Logic and Computation 26(5):1617–1636, 2016.

  14. 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.

  15. Ferguson, T. M., Logics of nonsense and Parry systems, Journal of Philosophical Logic 44(1):65–80, 2015.

    Article  Google Scholar 

  16. Fine, K., Angellic content, Journal of Philosophical Logic 45:1–28, 2015.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Fitting, M., Kleene’s three-valued logics and their children, Fundamenta Informaticae 20(1–3):113–131, 1994.

    Google Scholar 

  19. 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.

  20. 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.

  21. Ginsberg, M., Multivalued logics: A uniform approach to reasoning in artificial intelligence, Computational Intelligence 4(3):265–316, 1988.

    Article  Google Scholar 

  22. Oller, C. A., Paraconsistency and analyticity, Logic and Logical Philosophy 7:91–99, 1999.

    Article  Google Scholar 

  23. Parry, W. T., Ein Axiomensystem für eine neue Art von Implikation (analytische Implikation), in Ergebnisse eines mathematischen Kolloquiums 4:5–6, 1933.

    Google Scholar 

  24. Rivieccio, U., Representation of interlaced trilattices, Journal of Applied Logic 11(2):174–189, 2013.

    Article  Google Scholar 

  25. 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.

  26. Shramko, Y., J. Michael Dunn, and T. Takenaka, The trilattice of constructive truth values, Journal of Logic and Computation 11(1):761–788, 2001.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas M. Ferguson.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-016-9695-7

Keywords

Navigation