Abstract
Drawing upon Martin-Löf’s semantic framework for his constructive type theory, semantic values are assigned also to natural-deduction derivations, while observing the crucial distinction between (logical) consequence among propositions and inference among judgements. Derivations in Gentzen’s (1934–5) format with derivable formulae dependent upon open assumptions, stand, it is suggested, for proof-objects (of propositions), whereas derivations in Gentzen’s (1936) sequential format are (blue-prints for) proof-acts.
Similar content being viewed by others
References
Belnap N. (1973) ‘Restricted Quantification and Conditional Assertion’. In Leblanc H.(ed), Truth, Syntax and Modality. North-Holland, Amsterdam, pp.48–75
M. Dummett (1973) Frege Philosophy of Language EditionNumber2 Duckworth London
M. Dummett (1977) Elements of Intuitionism Oxford University Press Oxford
M. Dummett (1991) The Logical Basis of Metaphysics Duckworth London
G. Gentzen (1932) ArticleTitle‘Über die Existenz Unabhängiger Axiomensysteme zu Unendlichen Satzsystemen’ Mathematische Annalen 107 329–350 Occurrence Handle10.1007/BF01448897
Gentzen, G.: 1934–5, ‘Untersuchungen über das logische Schließen’, Mathematische Zeitschrift 39: 176–210, 405–431.
G. Gentzen (1936) ArticleTitle‘Die Widerspruchsfreiheit der reinen Zahlentheorie’ Mathematische Annalen 112 493–565 Occurrence Handle10.1007/BF01565428
Gentzen, G.: 1938, ‘Neue Fassung des Widerspruchsfreiheitsbeweises für die reine Zahlentheorie’, in Forschungen zur Logik und zur Grundlegung der Exakten Wissenschaften (N.F.) 4: Felix Meiner, Leipzig, pp.19-44.
P. Hertz (1929) ArticleTitle‘Über Axiomensysteme für beliebige Satzsysteme’ Mathematische Annalen 101 493–565 Occurrence Handle10.1007/BF01454856
D. Hilbert W. Ackermann (1928) Grundzüge der Theoretischen Logik Springer Berlin
G. Kreisel (1971) ArticleTitleReview of The Collected Papers of Gerhard Gentzen Journal of Philosophy 68 328–365 Occurrence Handle10.2307/2025206
Kreisel G. (1971) ‘A Survey of Proof Theory. II’. In: Fenstad J.E.(ed), Proceedings of the Second Scandinavian Logic Symposium. Amsterdam, pp.109–170.
Kreisel G. (1973) ‘Perspectives in the Philosophy Pure Mathematics’, in Logic Methodology and Philosophy of Science IV. North-Holland, Amsterdam, pp.255–277.
F. Kutschera Particlevon (1996) ‘Frege and Natural Deduction’ Schirn Matthias (Eds) Frege: Importance and Legacy De Gruyter Berlin 310–304
P. Martin-Löf (1984) Intuitionistic Type Theory Bibliopolis Naples
D. Prawitz (1965) Natural Deduction Almquist & Wicksell Uppsala
D. Prawitz (1971) ‘Ideas and Results in Proof Theory’ J.E. Fenstad (Eds) Proceedings of the Second Scandinavian Logic Symposium North Holland Amsterdam 235–307
Schroeder-Heister, P.: 1981, Untersuchungen zur regellogischen Deutung von Aussagenverknüpfungen (diss.), Bonn, 1981.
P. Schroeder-Heister (1984) ArticleTitle‘A Natural Extension of Natural Deduction’ Journal of Symbolic Logic 49 1284–1300 Occurrence Handle10.2307/2274279
Schroeder-Heister, P.: 1987, Structural Frameworks with Higher-Level Rules, Habilitationsschrift. University of Konstanz, Department of Philosophy.
Schroeder-Heister, P.: 1999, ‘Gentzen-style Features in Frege’, in Abstracts of the 11th International Congress of Logic, Methodology, and Philosophy of Science (Cracow, August 1999). Cracow, 1999, p.499.
K. Schütte (1950) ArticleTitle‘Schlußweisen-Kalküle der Prädikatenlogik’ Mathematische Annalen 122 47–65 Occurrence Handle10.1007/BF01342950
K. Schütte (1950a) ArticleTitle‘Beweistheoretische Erfassung der Unendlichen Induktion in der Zahlentheorie’ Mathematische Annalen 122 369–389 Occurrence Handle10.1007/BF01342849
H. Schwichtenberg (1977) ‘Proof Theory: Some Applications of Cut-Elimination’ J. Barwise (Eds) Handbook of Mathematical Logic North-Holland Amsterdam 867–895
Sundholm, B. G.: 1983, ‘Systems of Deduction’, Chapter I:2 in D.Gabbay and F.Guenthner (eds.), Handbook of Philosophical Logic. Vol.I. Reidel, Dordrecht, pp.133-188.
B.G. Sundholm (1997) ArticleTitle‘Implicit Epistemic Aspects of Constructive Logic’ Journal of Logic, Language and Information 6 191–212 Occurrence Handle10.1023/A:1008266418092
B.G. Sundholm (1998a) ArticleTitle‘Inference, Consequence, Implication: A Constructivist’s Approach’ Philosophia Mathematica 6 178–194
Sundholm, B. G.: 1998b, ‘Inference versus Consequence’, in The Logica Yearbook 1997. Filosofia, Prague, pp.26-35.
Sundholm, B. G.: 2000, ‘Proofs as Acts versus Proofs as Objects: Some Questions for Dag Prawitz’, Theoria 64 (for 1998, published in 2000): 2-3 (special issue devoted to the works of Dag Prawitz, with his replies), 187-216.
Tait W.W.: ‘Normal Derivability in Classical Logic’, in J.Barwise (ed.), The Syntax and Semantics of Infinitary Languages. Lecture Notes in Mathematics. Springer, Berlin, pp.204-236.
P. Tichy (1988) The Foundations of Frege’s Logic De Gruyter Berlin
P. Tichy J. Tichy (1999) ‘On Inference’, The Logica Yearbook 1998 Filosofia Prague
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sundholm, G. Semantic Values for Natural Deduction Derivations. Synthese 148, 623–638 (2006). https://doi.org/10.1007/s11229-004-6298-z
Issue Date:
DOI: https://doi.org/10.1007/s11229-004-6298-z