Cut-Elimination Theorem

GPTKB entity

Statements (58)
Predicate Object
gptkbp:instance_of gptkb:theorem
gptkbp:applies_to proof theory
gptkbp:developed_by gptkb:Gerhard_Gentzen
gptkbp:establishes consistency of logical systems
gptkbp:has_connection_to proof assistants
gptkbp:has_implications_for computability theory
https://www.w3.org/2000/01/rdf-schema#label Cut-Elimination Theorem
gptkbp:is_applied_in gptkb:computer_science
gptkbp:is_aresource_for gptkb:constructive_mathematics
category theory
axiomatic systems
classical logic
intuitionistic logic
non-classical logics
linear logic
substructural logics
proof theory for arithmetic
proof theory for modal logics
gptkbp:is_associated_with Gentzen's Hauptsatz
gptkbp:is_cited_in gptkb:conference
numerous research papers
theses and dissertations
journals of mathematics
gptkbp:is_connected_to logical frameworks
gptkbp:is_described_as textbooks on logic
gptkbp:is_discussed_in gptkb:academic_conferences
philosophy of mathematics
logic textbooks
logic seminars
gptkbp:is_explored_in theoretical computer science
research on proof theory
foundational logic research
gptkbp:is_fundamental_to proof normalization
the study of logical deduction
gptkbp:is_influential_in the development of type theory
gptkbp:is_part_of foundational studies in logic
gptkbp:is_related_to modal logic
sequent calculus
logical consequence
proof complexity
proof theory techniques
proof transformations
gptkbp:is_used_in knowledge representation
mathematical logic
program verification
automated theorem proving
gptkbp:is_used_to simplify proofs
gptkbp:key structural proof theory
gptkbp:provides normal forms for proofs
gptkbp:was_akey_figure_in gptkb:Logic
formal verification
logical reasoning
mathematical logic
theory of computation
formal semantics
computational logic
gptkbp:bfsParent gptkb:Jean-Yves_Girard
gptkbp:bfsLayer 6