is mentioned by
Thm* p Thm* Thm* ( Thm* (HanoiSTD(n disks; from: p; to: q; indexing from: a) Thm* (= Thm* ((HanoiSTD(n-1 disks; from: p; to: otherPeg(p; q); indexing from: a)/m,s1. Thm* ((HanoiSTD(n-1 disks; from: otherPeg(p; q); to: q; indexing from: m+1) Thm* ((/z,s2. <z,HanoiHelper(n; s1; | [hanoi_sol2_ala_generalPROGcomp] |
Thm* f(n) Thm* Thm* ( Thm* (s1 is a Hanoi(n-1 disk) seq on a..m Thm* (& s1(a) = f Thm* (& s2 is a Hanoi(n-1 disk) seq on m+1..z Thm* (& s2(z) = g Thm* (& s1(m) = s2(m+1) Thm* (& ( Thm* ( Thm* ((HanoiHelper(n; s1; f; s2; g)/r1,r2. Thm* (((r1 @(m) r2) is a Hanoi(n disk) seq on a..z & r1(a) = f & r2(z) = g)) | [hanoi_general_exists_lemma2PROGworks] |
Def == if n= Def == else HanoiSTD(n-1 disks; from: p; to: otherPeg(p; q); indexing from: a) Def == else /m,s1. Def == else HanoiSTD(n-1 disks; from: otherPeg(p; q); to: q; indexing from: m Def == else HanoiSTD(+1) Def == else /z,s2. <z,HanoiHelper(n; s1; Def (recursive) | [hanoi_sol2_ala_generalPROG] |
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html