PlumX Metrics
Embed PlumX Metrics

A SEQUENT SYSTEM WITHOUT IMPROPER DERIVATIONS

Bulletin of the Section of Logic, ISSN: 0138-0680, Vol: 51, Issue: 1, Page: 91-108
2022
  • 1
    Citations
  • 0
    Usage
  • 2
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

In the natural deduction system for classical propositional logic given by G. Gentzen, there are some inference rules with assumptions discharged by the rule. D. Prawitz calls such inference rules improper, and others proper. Improper inference rules are more complicated and are often harder to understand than the proper ones. In the present paper, we distinguish between proper and improper derivations by using sequent systems. Specifically, we introduce a sequent system ` for classical propositional logic with only structural rules, and prove that ` does not allow improper derivations in general. For instance, the sequent ⇒ p → q cannot be derived from the sequent p ⇒ q in `. In order to prove the failure of improper derivations, we modify the usual notion of truth valuation, and using the modified valuation, we prove the completeness of `. We also consider whether an improper derivation can be described generally by using `

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know