[Agda] Normalisation before termination checking

Nils Anders Danielsson nils.anders.danielsson at gmail.com
Wed Jul 23 15:24:00 CEST 2008


On Wed, Jul 23, 2008 at 10:23 AM, Arnaud Spiwack
<Arnaud.Spiwack at lix.polytechnique.fr> wrote:
>
> Note that you must be careful when doing that, if you are interested in
> Strong Normalisation :
> F x = ( \ y . 0 ) ( F x )
>
> Is weakly normalisable but not strongly normalisable, whereas    F x = 0
>  (which is what you are testing after normalising the right-hand side) is
> both.

If we take the actual program to be the one after normalisation, then
we still get strong normalisation, unless I have missed something else
as well. This could be undesirable for other reasons, though.

-- 
/NAD


More information about the Agda mailing list