Skip to main content

Stanisław Jaśkowski and Natural Deduction Systems

  • Chapter
  • First Online:
The Lvov-Warsaw School. Past and Present

Part of the book series: Studies in Universal Logic ((SUL))

Abstract

In 1934 Stanisław Jaśkowski published his groundbreaking work on natural deduction. At the same year Gerhard Gentzen also published a work on the same topic. We aim at presenting (three versions) of Jaśkowski’s system and provide a comparison with Gentzen’s approach. We also try to outline the influence of Jaśkowski’s approach on the later development of natural deduction systems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    This series after the War was revitalised as the well known logical journal.

  2. 2.

    This part is an excerpt from more detailed considerations contained in my [16] and [17].

  3. 3.

    In 1926 he was 20 years old.

  4. 4.

    Cf. historical remarks in Bencivenga [4]; in [5] he also pointed out that Jaśkowski’s system may be easily changed into a system of free logic.

  5. 5.

    The two examples provided in the footnote in [19] show only propositional proofs.

  6. 6.

    By the way, an innovation introduced by Jaśkowski (i.e. prefixes) may be classified in a different way; we may treat his second version as the first example of ND defined not on formulae but on labelled formulae.

  7. 7.

    Although this approach is by no means the only one possible. For example, in [16] we proposed a different general strategy of proving soundness for any ND system in Jaśkowski format.

  8. 8.

    The history of successive versions of Copi’s ND with numerous mistaken formulation of this rule is particularly instructive—see e.g. Annellis [1].

  9. 9.

    More detailed comparison of both approaches may be found in Hazen and Pelletier [15].

References

  1. Anellis, I.H.: Forty years of “unnatural” natural deduction and quantification. A history of first-order systems of natural deduction from Gentzen to Copi. Mod. Log. 2(2), 113–152 (1991)

    Google Scholar 

  2. Anderson, A.R., Belnap, N.D.: Entailment: The Logic of Relevance and Necessity, vol. I. Princeton University Press, Princeton (1975)

    Google Scholar 

  3. Barth, E.M., Krabbe, E.C.: From Axiom to Dialogue. Walter de Gruyter, Berlin (1982)

    Google Scholar 

  4. Bencivenga, E.: Free logics. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, vol. III, pp. 373–426. Reidel Publishing Company, Dordrecht (1986)

    Google Scholar 

  5. Bencivenga, E.: Jaśkowski’s universally free logic. Stud. Logica 102(6), 1095–1102 (2014)

    Google Scholar 

  6. Borkowski, L., Słupecki, J.: A Logical System based on rules and its applications in teaching Mathematical Logic. Stud. Logica 7, 71–113 (1958)

    Google Scholar 

  7. Cooley, J.C.: A Primer of Formal Logic. Macmillan, New York (1942)

    Google Scholar 

  8. Copi, I.M.: Symbolic Logic. The Macmillan Company, New York (1954)

    Google Scholar 

  9. Corcoran, J., Weaver, G.: Logical consequence in modal logic: Natural Deduction in S5. Notre Dame J. Formal Log. 10, 370–384 (1969)

    Google Scholar 

  10. Fitch, F.: Symbolic Logic. Ronald Press Company, New York (1952)

    Google Scholar 

  11. Fitting, M.: Proof Methods for Modal and Intuitionistic Logics. Reidel, Dordrecht (1983)

    Google Scholar 

  12. Garson, J.W.: Modal Logic for Philosophers. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  13. Gentzen, G.: Untersuchungen über das Logische Schliessen. Math. Z. 39, 176–210, 405–431 (1934)

    Google Scholar 

  14. Gentzen, G.: Die Widerspruchsfreiheit der reinen Zahlentheorie. Math. Ann. 112, 493–565 (1936)

    Google Scholar 

  15. Hazen, A.P., Pelletier, F.J.: Gentzen and Jaśkowski Natural Deduction: Fundamentally Similar but Importantly Different. Stud. Logica 102(6), 1103–1142 (2014)

    Google Scholar 

  16. Indrzejczak, A.: Natural Deduction, Hybrid Systems and Modal Logics. Springer, Berlin (2010)

    Google Scholar 

  17. Indrzejczak, A.: Natural deduction. In: Internet Encyclopedia of Philosophy. http://www.iep.utm.edu/nat-ded/

  18. Jaśkowski, S.: Teoria dedukcji oparta na dyrektywach założeniowych [Theory of deduction based on suppositional directives]. In: Ksiega Pami ątkowa I Polskiego Zjazdu Matematycznego. Uniwersytet Jagielloński, Kraków (1929)

    Google Scholar 

  19. Jaśkowski, S.: On the rules of suppositions in formal logic. Stud. Logica 1, 5–32 (1934) (Reprinted in: Storrs McCall (ed.) Polish Logic 1920–1939, pp. 232–258. Oxford (1967))

    Google Scholar 

  20. Jaśkowski, S.: Elementy logiki matematycznej i metodologii nauk ścisłych [Elements of mathematical logic and methodology of formal sciences]. Lecture notes, Toruń (1947)

    Google Scholar 

  21. Kalish, D., Montague, R.: Logic, Techniques of Formal Reasoning. Harcourt, Brace and World, New York (1964)

    Google Scholar 

  22. Kolmogoroff, A.: O principie tertium non datur. Matematicesi Sbornik 32, 651

    Google Scholar 

  23. Negri, S., von Plato, J.: Structural Proof Theory. Cambridge University Press, Cambridge (2001)

    Google Scholar 

  24. Pelletier, F.J.: A Brief History of Natural Deduction. Hist. Philos. Log 20, 1–31 (1999)

    Google Scholar 

  25. Pelletier, F.J., Hazen, A.P.: A history of natural deduction. In: Gabbay, D., Pelletier, F.J., Woods, E. (eds.) Handbook of the History of Logic, vol. 11, pp. 341–414 (2012)

    Google Scholar 

  26. Prawitz, D.: Natural Deduction. Almqvist and Wiksell, Stockholm (1965)

    Google Scholar 

  27. Rosser, J.B.: Logic for Mathematicians. McGraw Hill, New York (1953)

    Google Scholar 

  28. Słupecki, J., Borkowski, L.: Elements of Mathematical Logic and Set Theory. Pergamon Press, Oxford (1967)

    Google Scholar 

  29. Suppes, P.: Introduction to Logic. Van Nostrand, Princeton (1957)

    Google Scholar 

  30. Szabo, M.E.: The Collected Papers of Gerhard Gentzen. North-Holland, Amsterdam (1969)

    Google Scholar 

  31. Van Orman Quine, W.: Methods of Logic. Holt, Rinehart and Winston, New York (1950)

    Google Scholar 

  32. Woleński, J.: Logic and Philosophy in the Lvov-Warsaw School. Kluwer, Dordrecht (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrzej Indrzejczak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Indrzejczak, A. (2018). Stanisław Jaśkowski and Natural Deduction Systems. In: Garrido, Á., Wybraniec-Skardowska, U. (eds) The Lvov-Warsaw School. Past and Present. Studies in Universal Logic. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-65430-0_33

Download citation

Publish with us

Policies and ethics