(10steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: partial sort 2 2

1. T : Type
2. L : T List
3. P : TTProp
4. x,y:T. Dec(P(x,y))
5. x,y:TP(x,y P(y,x)
6. Q : TT
7. x,y:TQ(x,y P(x,y)
8. L':T List. 
8. (L guarded_permutation(T;L,iQ(L[i],L[(i+1)])) L')
8. & (i:(||L'||-1). Q(L'[i],L'[(i+1)]))
  L':T List. 
  (L (swap adjacent[P(x,y)]^*) L') & (i:(||L'||-1). P(L'[i],L'[(i+1)]))


By: RepeatFor 3 (ParallelOp -1)


Generated subgoals:

1 8. L' : T List
9. guarded_permutation(T;L,iQ(L[i],L[(i+1)]))(L,L')
  (swap adjacent[P(x,y)]^*)(L,L')

2 steps
2 8. L' : T List
9. i:(||L'||-1). Q(L'[i],L'[(i+1)])
10. i : (||L'||-1)
11. Q(L'[i],L'[(i+1)])
  P(L'[i],L'[(i+1)])

2 steps

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

(10steps total) PrintForm Definitions Lemmas mb list 2 Sections MarkB generic Doc