Nuprl Lemma : list-eo-info

[L,i,e:Top].  (info(e) if e <||L|| then L[e] else hd(L) fi )


Proof




Definitions occuring in Statement :  list-eo: list-eo(L;i) es-info: info(e) select: L[n] hd: hd(l) length: ||as|| ifthenelse: if then else fi  lt_int: i <j uall: [x:A]. B[x] top: Top sqequal: t
Lemmas :  rec_select_update_lemma top_wf

Latex:
\mforall{}[L,i,e:Top].    (info(e)  \msim{}  if  e  <z  ||L||  then  L[e]  else  hd(L)  fi  )



Date html generated: 2015_07_21-PM-04_29_31
Last ObjectModification: 2015_01_27-PM-05_09_52

Home Index