E. H. Hauesler and L. C. Pereira. Gentzen's Second Consistency Proof and Strong Cut-Elimination. Logique and Analyse, 154:95-111, 1996.  Home/Search   Document Not in Database   Summary   Related Articles

.... normalising, i.e. they employ a particular reduction strategy (for example an inner most reduction strategy or the elimination of the cut with the highest rank) Besides these weakly normalising methods a few strongly normalising cut elimination procedures have been developed; for example in [4 7, 13, 14]. However, all those methods impose some form of restriction on the reduction rules to ensure strong normalisation. A common restriction is to not allow a cut rule to pass over another cut rule (exceptions are [6, 13] However this limits, in the intuitionistic case, the correspondence between ....

....normalising cut elimination procedures have been developed; for example in [4 7, 13, 14] However, all those methods impose some form of restriction on the reduction rules to ensure strong normalisation. A common restriction is to not allow a cut rule to pass over another cut rule (exceptions are [6, 13]) However this limits, in the intuitionistic case, the correspondence between cut elimination and beta reduction [8, 14] Therefore in this paper we develop a strongly normalising cut elimination procedure adapting the standard cut elimination steps for logical cuts and allowing commuting cuts ....

E. H. Hauesler and L. C. Pereira. Gentzen's Second Consistency Proof and Strong Cut-Elimination. Logique and Analyse, 154:95-111, 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC