Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
"A Predicative Strong Normalisation Proof for a -Calculus with Interleaving Inductive Types"
 

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 Definition of weak head reduction. The correct definition is:
t £ u
t £whd u
t £whd u
E[t] £whd E[u]
p. 28 Lemma 1. Proposition 3
t £whd t E[t ] SN
E[t] SN
is wrong. Counterexample: Let be a diverging term, t (x.y) and
t = y. The correct proposition is
t £whd t t, E[t ] SN
E[t] SN

  

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

 

Collections: Computer Technologies and Information Sciences