1. T : Type
2. T' : Type
3. f : TT'
4. T List
5. u : T
6. v : T List
7. x',y':T'.
7. x' before y'  map(f;v)  (x,y:T. x before y  v & f(x) = x' & f(y) = y')
8. x' : T'
9. y' : T'
10. x' before y'  map(f;v)
  x,y:T. x = u & (y  v)  x before y  v & f(x) = x' & f(y) = y'

1

11. x' before y'  map(f;v)  (x,y:T. x before y  v & f(x) = x' & f(y) = y') 12. x : T 13. y : T 14. x before y  v & f(x) = x' & f(y) = y'   x = u & (y  v)  x before y  v & f(x) = x' & f(y) = y'

1 step

About: IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html