WhoCites Definitions HanoiTowers Sections NuprlLIB Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Who Cites hanoi general exists lemma2PROG?
hanoi_general_exists_lemma2PROGDef  HanoiHelper(ns1fs2g)
Def  == <s1(?) {to n-1}  f {to n},s2(?) {to n-1}  g {to n}>
Thm*  n:a:z:{a...}, m:{a...z-1}, f,g:({1...n}Peg),
Thm*  s1:({a...m}{1...n-1}Peg), s2:({m+1...z}{1...n-1}Peg).
Thm*  HanoiHelper(ns1fs2g)
Thm*   ({a...m}{1...n}Peg)({m+1...z}{1...n}Peg)
hanoi_seq_deepenDef  (s(?) {to n h {to n'})(x) == s(x) {to n h {to n'}
Thm*  a,z:n:s:({a...z}{1...n}Peg), n':.
Thm*  nn'
Thm*  
Thm*  (h:({n+1...n'}Peg). (s(?) {to n h {to n'})  {a...z}{1...n'}Peg)
hanoi_extendDef  (f {to n f' {to n'})(i) == if in f(i) else f'(i) fi
Thm*  n:f:({1...n}Peg), n':.
Thm*  nn'  (f':({n+1...n'}Peg). (f {to n f' {to n'})  {1...n'}Peg)
le_intDef  ij == j<i
Thm*  i,j:. (ij 
lt_intDef  i<j == if i<j true ; false fi
Thm*  i,j:. (i<j 
bnotDef  b == if b false else true fi
Thm*  b:b  

Syntax:HanoiHelper(ns1fs2g) has structure: hanoi_general_exists_lemma2PROG(nfgs1s2)

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

WhoCites Definitions HanoiTowers Sections NuprlLIB Doc