Step * 2 1 of Lemma last-insert


1. Type
2. eq EqDecider(T)
3. T
4. List
5. ∀[x:T]. (last(insert(x;v)) if null(v) then else last(v) fi  ∈ T)
6. T
⊢ last(if x ∈b <u, v> then <u, v> else [x / <u, v>fi last([u v]) ∈ T
BY
(Fold `cons` THEN AutoSplit) }


Latex:


Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  u  :  T
4.  v  :  T  List
5.  \mforall{}[x:T].  (last(insert(x;v))  =  if  null(v)  then  x  else  last(v)  fi  )
6.  x  :  T
\mvdash{}  last(if  x  \mmember{}\msubb{}  <u,  v>  then  <u,  v>  else  [x  /  <u,  v>]  fi  )  =  last([u  /  v])


By


Latex:
(Fold  `cons`  0  THEN  AutoSplit)




Home Index