Abstract
Prawitz proved a theorem, formalising ‘harmony’ in Natural Deduction systems, which showed that, corresponding to any deduction there is one to the same effect but in which no formula occurrence is both the consequence of an application of an introduction rule and major premise of an application of the related elimination rule. As Gentzen ordered the rules, certain rules in Classical Logic had to be excepted, but if we see the appropriate rules instead as rules for Contradiction, then we can extend the theorem to the classical case. Properly arranged there is a thoroughgoing ‘harmony’, in the classical rules. Indeed, as we shall see, they are, all together, far more ‘harmonious’ in the general sense than has been commonly observed. As this paper will show, the appearance of disharmony has only arisen because of the illogical way in which natural deduction rules for Classical Logic have been presented.
Similar content being viewed by others
References
Beziau J.-Y. (2005). Paraconsistent logic from a modal viewpoint. Journal of Applied Logic 3:7–14
Dummett M. (1991). The logical basis of metaphysics. Cambridge, MA: Harvard University Press
Hazen A. (1987). Natural deduction and Hilbert’s epsilon operator. Journal of Philosophical Logic 16:411–421
Leisenring A.C. (1969). Mathematical logic and Hilbert’s epsilon symbol. London, Macdonald
Meyer-Viol W.P.M. (1995). Instantial logic. Amsterdam, ILLC
Milne P. (2002). Harmony, purity, simplicity and a “seemingly magical fact”. The Monist 85:498–535
Mints G.E. (1982). Heyting predicate calculus with epsilon symbol. Journal of Soviet Mathematics 8:317–323
Prawitz D. (1965). Natural deduction. Stockholm, Almqvist and Wiksell
Read S. (1988). Relevance logic. Oxford, Blackwell
Read S. (2000). Harmony and autonomy in classical logic. Journal of Philosophical Logic 29:123–154
Wessels L. (1977). Cut elimination in a Gentzen-style epsilon calculus without identity. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 23:527–538
Wessels L. (1978). A cut-free sequent calculus for Hilbert’s epsilon symbol. Journal of Symbolic Logic 43:525–536
Yasuhara M. (1982). Cut elimination in epsilon calculi. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 28:311–316
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Slater, B.H. Harmonising natural deduction. Synthese 163, 187–198 (2008). https://doi.org/10.1007/s11229-007-9197-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11229-007-9197-2