Home Philosophy Advances in ProofTheoretic Semantics


Further Development of Gentzen's IdeasThe generalization to be considered in this section will retain Gentzen's ideas of explaining the meaning of sentences in terms of certain canonical forms of reasoning and of connecting the meaning so explained with the justification of inferences. It should be mentioned however that Gentzen's and Heyting's ideas have also been developed in another way, resulting in a certain fusion of their ideas. The explanations in the BHKinterpretation may be enriched by saying à la Gentzen how proofs of sentences of various forms can be constructed. To Gentzen's introduction rules there then correspond canonical ways of forming BHKproofs of compound sentences from BHKproofs of the constituents, while to the elimination rules there correspond operations on BHKproofs to BHKproofs defined in essentially the same way as the reductions in natural deduction. These correspondences, which further develop the CurryHoward isomorphism (Howard 1980 [9]), constitute cornerstones of MartinLöf's type theory (see especially MartinLöf 1984 [15, p. 24]). In the other direction, I have suggested that a legitimate inference is to be seen as involving not only a transition from assertions to assertions but also an operation on grounds for the premisses that yields a ground for the conclusion, where grounds are BHKproofs formed in the way just described (Prawitz 2015 [21]). In this paper, I am not concerned with such fusions of Heyting's and Gentzen's ideas, but want to compare BHKproofs with forms of reasoning that appear as valid in accordance with Gentzen's ideas about the justification of inferences, sufficiently generalized. In outline the general idea is this: We consider pieces of reasoning, which will be called argument structures, proceeding by arbitrary inferences, and possible justifications of these inferences in the form of a set of reductions. An argument structure paired with a set of reductions is called an argument, and we define what it is for an argument to be valid by essentially the same three clauses that defined the notion of valid deduction. I shall develop two new notions of validity, called weak and strong validity. They are variants of notions of valid arguments that have been proposed earlier ^{[1]}, and will be shown to have distinct features that are especially important when it comes to compare valid arguments and BHKproofs. At the end of the paper, I reflect upon the fact that all the variants of valid arguments considered so far deviate in one important respect from the intuitions connected with Gentzen's approach as described above, and point to how the notion of justification may be developed in another way that stays closer to the original ideas.

CONTENTS 

Related topics 