Skip to main content
Log in

Natural Deduction for Fitting’s Four-Valued Generalizations of Kleene’s Logics

  • Published:
Logica Universalis Aims and scope Submit manuscript

Abstract

In this paper, we present sound and complete natural deduction systems for Fitting’s four-valued generalizations of Kleene’s three-valued regular logics.

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. Asenjo, F.G.: A calculus of antinomies. Notre Dame J. Formal Log. 7, 103–105 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  2. Belikov, A.A.: Axiomatization of Dunn–Belnap’s logic with the sole designated value (in Russian). In: The Proceeding of the 9th Smirnov Readings in Logic. Moscow: Contemporary Notebooks, pp. 53–55 (2015)

  3. Belnap, N.D.: A useful four-valued logic. In: Dunn, J.M., Epstein, G. (eds.) Modern Uses of Multiple-valued Logic. Reidel Publishing Company, Boston, pp. 7–37 (1977)

  4. Belnap, N.D.: How a computer should think. In: Rule, G. (ed.) Contemporary Aspects of Philosophy. Oriel Press Ltd, Stocksfield, pp. 30–56 (1977)

  5. Bochvar, D.A.: On a three-valued logical calculus and its application to the analysis of the paradoxes of the classical extended functional calculus. Hist. Philos. Log. 2, 87–112 (1981). F

    Article  MATH  MathSciNet  Google Scholar 

  6. Bonzio, S., Gil-Férez, J., Paoli, F., Peruzzi, L.: On paraconsistent weak kleene logic: axiomatisation and algebraic analysis. Stud. Log. 105, 253–297 (2017)

    Article  MATH  Google Scholar 

  7. Bolotov, A., Shangin, V.: Natural deduction system in paraconsistent setting: proof search for PCont. J. Intell. Syst. 21, 1–24 (2012)

    Article  Google Scholar 

  8. Dunn, J.M.: Intuitive semantics for first-degree entailment and coupled trees. Philos. Stud. 29, 149–168 (1976)

    Article  MathSciNet  Google Scholar 

  9. Fitting, M.: Kleene’s logic, generalized. J. Log. Comput. 1, 797–810 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  10. Fitting, M.: Kleene’s three valued logics and their children. Fundam. Inform. 20, 113–131 (1994)

    MATH  MathSciNet  Google Scholar 

  11. Fitting, M.: Negation as refutation. In: Parikh, R. (ed.) Proceedings of the Fourth Annual Symposium on Logic in Computer Science, IEEE, pp. 63–70 (1989)

  12. Halldén, S.: The Logic of Nonsense. Lundequista Bokhandeln, Uppsala (1949)

    MATH  Google Scholar 

  13. Kleene, S.C.: Introduction to metamathematics. Sixth Reprint, Wolters-Noordhoff Publishing and North-Holland Publishing Company (1971)

  14. Kleene, S.C.: On a notation for ordinal numbers. J. Symb. Log. 3(1), 150–155 (1938)

    Article  MATH  MathSciNet  Google Scholar 

  15. Komendantskaya, E.Y.: Functional expressibility of regular Kleene’s logics (in Russian). Log. Investig. 15, 116–128 (2009)

    MATH  MathSciNet  Google Scholar 

  16. Kooi, B., Tamminga, A.: Completeness via correspondence for extensions of the logic of paradox. Rev. Symb. Log. 5(4), 720–730 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  17. Łukasiewicz, J.: On three-valued logic. In: Borkowski, L. (ed.) Jan Łukasiewicz: Selected Works, Amsterdam, North-Holland Publishing Company, pp. 87–88 (1997). English translation of Łukasiewicz’s paper of 1920

  18. Petrukhin, Y.I.: Correspondence analysis for first degree entailment. Log. Investig. 22(1), 108–124 (2016)

    MATH  MathSciNet  Google Scholar 

  19. Petrukhin, Y.: Natural deduction for three-valued regular logics. Log. Log. Philos. Online first article, pp. 1–10 (2016). doi:10.12775/LLP.2016.025

  20. Petrukhin, Y.: Natural deduction for four-valued both regular and monotonic logics. Log. Log. Philos. Online first article, pp. 1–14 (2017). doi:10.12775/LLP.2017.001

  21. Pietz, A., Rivieccio, U.: Nothing but the truth. J. Philos. Log. 42, 125–135 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  22. Priest, G.: Paraconsistent logic. In: Gabbay, M., Guenthner, F. (eds.) Handbook of Philosophical Logic, vol. 6, 2nd edn, pp. 287–393. Kluwer, Dordrecht (2002)

    Chapter  Google Scholar 

  23. Priest, G.: The logic of paradox. J. Philos. Log. 8, 219–241 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  24. Tamminga, A.: Correspondence analysis for strong three-valued logic. Log. Investig. 20, 255–268 (2014)

    MATH  MathSciNet  Google Scholar 

  25. Tomova, N.E.: About four-valued regular logics (in Russian). Log. Investig. 15, 223–228 (2009)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yaroslav I. Petrukhin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Petrukhin, Y.I. Natural Deduction for Fitting’s Four-Valued Generalizations of Kleene’s Logics. Log. Univers. 11, 525–532 (2017). https://doi.org/10.1007/s11787-017-0169-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11787-017-0169-0

Mathematics Subject Classification

Keywords

Navigation