PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
December 1, 1984Journal of Symbolic Logic242 citations

A natural extension of natural deduction

View Full Paper
PSPeter Schroeder‐Heister

Key Points

Key points are not available for this paper at this time.

Abstract

One of the main ideas of calculi of natural deduction, as introduced by Jaśkowski and Gentzen, is that assumptions may be discharged in the course of a derivation. As regards sentential logic, this conception will be extended in so far as not only formulas but also rules may serve as assumptions which can be discharged. The resulting calculi and derivations with rules of any finite level are informally introduced in §1, while §§2 and 3 state formal definitions of the concepts involved and basic lemmata. Within this framework, a standard form for introduction and elimination rules for arbitrary n -ary sentential operators is motivated in §4, understood as a contribution to the theory of meaning for logical signs. §5 proves that the set &, ∨, ⊃, ⋏ of standard intuitionistic connectives is complete, i. e. &, ∨, ⊃, and ⋏ suffice to express each n -ary sentential operator having rules of the standard form given in §4. §6 makes some remarks on related approaches. For an extension of the conception presented here to quantifier logic, see 11.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Peter Schroeder‐Heister (1984) studied this question.

synapsesocial.com/papers/6a1a8c3c739ab56a9085a107https://doi.org/10.2307/2274279
Ask AI
Helpful
Bookmark
Share
View Full Paper