Cut-elimination theorem
id:
cut-elimination-theorem-261-8256133
title:
Cut-elimination theorem
text:
The cut-elimination theorem is the central result establishing the significance of the sequent calculus. It was originally proved by Gerhard Gentzen in his landmark 1934 paper "Investigations in Logical Deduction" for the systems LJ and LK formalising intuitionistic and classical logic respectively. The cut-elimination theorem states that any judgement that possesses a proof in the sequent calculus making use of the cut rule also possesses a cut-free proof, that is, a proof that does not make us
brand slug:
wiki
category slug:
encyclopedia
description:
Theorem in formal logic
original url:
https://en.wikipedia.org/wiki/Cut-elimination_theorem
date created:
date modified:
2023-10-02T20:08:08Z
main entity:
{"identifier":"Q376166","url":"https://www.wikidata.org/entity/Q376166"}
image:
fields total:
13
integrity:
14