On normalisation

Abstract

Using a characterisation of strongly normalising lambdalambda-terms, we give new and simple proofs of the following: all developments and superdevelopments are finite, a certain rewrite strategy is perpetual, a certain rewrite strategy is maximal and thus perpetual, simply typed lambdalambda-calculus is strongly normalising

    Similar works