Definitions
HanoiTowers
Sections
NuprlLIB
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Some definitions of interest.
hanoi_step_at
Def
Moving disk
k
of
n
takes
f
to
g
Def
== (
i
:{1...
n
}.
f
(
i
) =
g
(
i
)
Peg
i
k
)
Def ==
& (
i
:{1...
k
-1}.
f
(
i
)
f
(
k
)
Peg &
g
(
i
)
g
(
k
)
Peg)
Thm*
n
:
,
f
,
g
:({1...
n
}
Peg),
k
:{1...
n
}.
Thm*
Moving disk
k
of
n
takes
f
to
g
Prop
hanoi_PEG
Def
Peg == {1...3}
Thm*
Peg
Type
int_iseg
Def
{
i
...
j
} == {
k
:
|
i
k
&
k
j
}
Thm*
i
,
j
:
. {
i
...
j
}
Type
nat
Def
== {
i
:
| 0
i
}
Thm*
Type
About:
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Definitions
HanoiTowers
Sections
NuprlLIB
Doc