Cut Elimination 15-317 : Constructive Logic


The identity rule of the sequent calculus exhibits one connection between the judgments A left and A right : If we assume A left we can prove A right . In other words, the left rules of the sequent calculus are strong enough so that we can reconstitute a proof of A from the assumption A. So the identity theorem (see Section 5) is a global version of the… (More)


  • Presentations referencing similar topics