Skip to main content
Log in

A Class of Implicative Expansions of Kleene’s Strong Logic, a Subclass of Which Is Shown Functionally Complete Via the Precompleteness of Łukasiewicz’s 3-Valued Logic Ł3

  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

Abstract

The present paper is a sequel to Robles et al. (J Logic Lang Inf 29(3):349–374, 2020. https://doi.org/10.1007/s10849-019-09306-2). A class of implicative expansions of Kleene’s 3-valued logic functionally including Łukasiewicz’s logic Ł3 is defined. Several properties of this class and/or some of its subclasses are investigated. Properties contemplated include functional completeness for the 3-element set of truth-values, presence of natural conditionals, variable-sharing property (vsp) and vsp-related properties.

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.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson, A. R., & Belnap, N. D., Jr. (1975). Entailment. The Logic of Relevance and Necessity (Vol. I). Princeton, NJ: Princeton University Press.

    Google Scholar 

  • Avron, A. (1999). On the expressive power of three-valued and four-valued languages. Journal of Logic and Computation, 9(6), 977–994. https://doi.org/10.1093/logcom/9.6.977.

    Article  Google Scholar 

  • Brady, R. T. (1982). Completeness proofs for the systems RM3 and BN4. Logique et Analyse, 25, 9–32.

    Google Scholar 

  • Dunn, J. M. (2000). Partiality and its dual. Studia Logica, 65, 5–40. https://doi.org/10.1023/A:1026740726955.

    Article  Google Scholar 

  • Finn, V. K. (1969). O predpolnote klassa funktsii, sootvetstvuyushchego trekhznachnoi logike J. Łukasiewicza (The precompleteness of the class of functions that corresponds to the three-valued Logic of J. Łukasiewicz). Nauchno-tekhnicheskaya informatsiya. Ser. 2, Vol. 10, pp. 35–38 (in Russian).

  • González, C. (2012). MaTest. Retrieved from http://ceguel.es/matest. Accessed 21 Feb 2021.

  • Karpenko, A. S. (1999). Jaśkowski’s criterion and three-valued paraconsistent logics. Logic and Logical Philosophy, 7, 81–86.

    Article  Google Scholar 

  • Kleene, S. C. (1952). Introduction to metamathematics. North Holland: Reprinted Ishi Press (2009).

  • Kooi, B., & Tamminga, A. (2012). Completeness via correspondence for extensions of the logic of paradox. The Review of Symbolic Logic, 5(4), 720–730. https://doi.org/10.1017/S1755020312000196.

    Article  Google Scholar 

  • Łukasiewicz, J. (1920). On three-valued logic. In J. Łukasiewicz (ed. by L. Borkowski), Selected works, North-Holland Pub. Co., Amsterdam, 1970, pp. 87–88.

  • Petrukhin, Y., & Shangin, V. (2018). Natural three-valued logics characterized by natural deduction. Logique et Analyse, 61(244), 407–427.

    Google Scholar 

  • Priest, G. (1979). Logic of paradox. Journal of Philosophical Logic, 8(1), 219–241.

    Article  Google Scholar 

  • Rasiowa, H. (1974). An algebraic approach to non-classical logics (Vol. 78). Amsterdam: North-Holland Publishing Company.

    Book  Google Scholar 

  • Robles, G., & Méndez, J. M. (2019). Belnap-Dunn semantics for natural implicative expansions of Kleene’s strong three-valued matrix with two designated values. Journal of Applied Non-classical Logics, 29(1), 37–63. https://doi.org/10.1080/11663081.2018.1534487.

    Article  Google Scholar 

  • Robles, G., & Méndez, J. M. (2019). Partiality and its dual in natural implicative expansions of Kleene’s strong 3-valued matrix with only one designated value. Logic Journal of the IGPL, 27(6), 910–932. https://doi.org/10.1093/jigpal/jzz021.

    Article  Google Scholar 

  • Robles, G., & Méndez, J. M. (2020). The class of all natural implicative expansions of Kleene’s strong logic functionally equivalent to Łukasiewicz’s 3-valued logic Ł3. Journal of Logic, Language and Information, 29(3), 349–374. https://doi.org/10.1007/s10849-019-09306-2.

    Article  Google Scholar 

  • Robles, G., Salto, F., & Méndez, J. M. (2019). Belnap-Dunn semantics for natural implicative expansions of Kleene’s strong three-valued matrix II. Only one designated value. Journal of Applied Non-classical Logics, 29(3), 307–325. https://doi.org/10.1080/11663081.2019.1644079.

    Article  Google Scholar 

  • Słupecki, J. (1936). Der volle dreiwertige Aussagenkalkül. Comptes Rendus Des Séances de La Société Des Sciences et Des Lettres de Varsovie, Classe III, 29, 9–11.

    Google Scholar 

  • Tamminga, A. (2014). Correspondence analysis for strong three-valued logic. Logical Investigations, 20(1), 255–268.

    Google Scholar 

  • Tomova, N. (2012). A lattice of implicative extensions of regular Kleene’s logics. Reports on Mathematical Logic, 47, 173–182.

    Google Scholar 

  • Wójcicki, R. (1988). Theory of Logical Calculi: Basic Theory of Consequence Operations. Synthese Library, vol. 199. Springer Netherlands. Dordrecht.

Download references

Acknowledgements

This work is supported by the Spanish Ministry of Economy, Industry and Competitiveness [FFI2017-82878-P]. We sincerely thank three reviewers of the JoLLI for their comments and suggestions on a previous version of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gemma Robles.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Robles, G., Méndez, J.M. A Class of Implicative Expansions of Kleene’s Strong Logic, a Subclass of Which Is Shown Functionally Complete Via the Precompleteness of Łukasiewicz’s 3-Valued Logic Ł3. J of Log Lang and Inf 30, 533–556 (2021). https://doi.org/10.1007/s10849-021-09336-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10849-021-09336-9

Keywords

Navigation