Summary: \A Predicative Strong Normalisation Proof for a
-Calculus with Interleaving Inductive Types"
Errata and New Ideas
Andreas Abel
April 23, 2004
The aforementioned article appeared in 2000 in Coquand et al., Types for
Proofs and Programs (TYPES'99), pp. 21{40, LNCS 1956, Springer-Verlag. I
found the following errors:
p. 28 Denition of weak head reduction. The correct denition is:
t   u
t  whd u
t  whd u
E[t]  whd E[u]
p. 28 Lemma 1. Proposition 3
t  whd t 0 E[t 0 ] 2 SN
E[t] 2 SN
is wrong. Counterexample:
Let
be a diverging term, t 
(x:y)

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences