1. A : Type
2. s : Sexpr(A)
3. Size(s)  1
  Size(sexprCdr(s))<Size(s)

1

2. Q : Sexpr(A)Prop 3. s:{s:Sexpr(A)| Q(s) }. Size(s)  1  Size(sexprCdr(s))<Size(s) 4. s : ({s:Sexpr(A)| Q(s) }{s:Sexpr(A)| Q(s) })+A   Size(s)  1  Size(sexprCdr(s))<Size(s)

3 steps

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