Gentzen-style proof systems

E846923

Gentzen-style proof systems are formal logical calculi, such as natural deduction and sequent calculi, that rigorously structure proofs using inference rules to clarify the foundations of mathematics and logic.

All labels observed (6)

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf deductive system ⓘ
formal system ⓘ
logical calculus ⓘ
proof system ⓘ
aimsAt analysis of proof structure ⓘ
clarification of logical consequence ⓘ
completeness with respect to semantics ⓘ
rigorous formalization of proofs ⓘ
appliesTo classical logic ⓘ
intuitionistic logic ⓘ
linked to: intuitionism

modal logics ⓘ
substructural logics ⓘ
basedOn derivation trees ⓘ
sequents ⓘ
characterizedBy rule-based derivations ⓘ
stepwise application of rules ⓘ
syntactic notion of proof ⓘ
contrastedWith Hilbert-style proof systems ⓘ
developedInContextOf foundational studies of arithmetic ⓘ
ensures soundness with respect to semantics ⓘ
field foundations of mathematics ⓘ
mathematical logic ⓘ
proof theory ⓘ
hasAdvantageOver Hilbert-style systems in proof analysis ⓘ
hasComponent elimination rules ⓘ
introduction rules ⓘ
logical rules ⓘ
structural rules ⓘ
hasForm natural deduction ⓘ
sequent calculus ⓘ
influenced lambda calculus-based proof systems ⓘ
modern type theory ⓘ
structural proof theory ⓘ
namedAfter Gerhard Gentzen ⓘ
relatedTo analytic proofs ⓘ
cut rule ⓘ
proof search ⓘ
subformula property ⓘ
supports cut-elimination theorems ⓘ
normalization theorems ⓘ
structural analysis of inference ⓘ
usedFor analysis of proof complexity ⓘ
automated theorem proving ⓘ
consistency proofs ⓘ
proof normalization ⓘ
usedIn formal verification ⓘ
logic programming ⓘ
uses inference rules ⓘ

How these facts were elicited

Referenced by (6)

Full triples — surface form annotated when it differs from this entity's canonical label.

Gerhard Gentzen → knownFor → Gentzen-style proof systems ⓘ
Gerhard Gentzen → developed → sequent calculus LJ ⓘ
subject linked to: Gentzen
linked to: Gentzen-style proof systems
cut-elimination theorem → influencedField → structural proof theory ⓘ
linked to: Gentzen-style proof systems
cut-elimination theorem → formalizedIn → Gentzen’s sequent calculus LK ⓘ
linked to: Gentzen-style proof systems
cut-elimination theorem → formalizedIn → Gentzen’s sequent calculus LJ ⓘ
linked to: Gentzen-style proof systems
Untersuchungen über das logische Schließen → introduced → natural deduction calculus ⓘ
linked to: Gentzen-style proof systems