Definitions
HanoiTowers
Sections
NuprlLIB
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Some definitions of interest.
hanoi_PEG
Def
Peg == {1...3}
Thm*
Peg
Type
hanoi_seq_join
Def
(
s1
@(
m
)
s2
)(
x
) == if
x
m
s1
(
x
) else
s2
(
x
) fi
Thm*
n
:
,
m
,
a
,
z
:
,
s1
:({
a
...
m
}
{1...
n
}
Peg),
s2
:({
m
+1...
z
}
{1...
n
}
Peg).
Thm*
(
s1
@(
m
)
s2
)
{
a
...
z
}
{1...
n
}
Peg
int_iseg
Def
{
i
...
j
} == {
k
:
|
i
k
&
k
j
}
Thm*
i
,
j
:
. {
i
...
j
}
Type
le_int
Def
i
j
==
j
<
i
Thm*
i
,
j
:
. (
i
j
)
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