Gentzen's cut-elimination theorem
GPTKB entity
Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
gptkb:sequent_calculus
|
| gptkbp:field |
proof theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Gentzen's cut-elimination theorem
|
| gptkbp:implies |
consistency of first-order arithmetic
|
| gptkbp:influenced |
structural proof theory
|
| gptkbp:namedAfter |
gptkb:Gerhard_Gentzen
|
| gptkbp:publishedIn |
gptkb:Mathematische_Zeitschrift
|
| gptkbp:relatedConcept |
gptkb:sequent_calculus
cut rule proof normalization subformula property |
| gptkbp:sentence |
Every proof in sequent calculus with the cut rule can be transformed into a proof without the cut rule.
|
| gptkbp:yearProposed |
1934
|
| gptkbp:bfsParent |
gptkb:Takeuti's_conjecture
|
| gptkbp:bfsLayer |
8
|