Banach Center Publications, Volume ** Institute of Mathematics Polish Academy of Sciences Warszawa 199* Strong Normalization Proofs for Cut Elimination in Gentzen's Sequent Calculi

  • AUBIERE Cedextahhan
  • Published 1999
We deene an equivalent variant LK sp of the Gentzen sequent calculus LK. In LK sp weakenings or contractions can be performed in parallel. This modiication allows us to interpret a symmetrical system of mix elimination rules E LKsp by a nite rewriting system; the termination of this rewriting system can be machine checked. We give also a self-contained… CONTINUE READING