HanoiTowers
Sections
NuprlLIB
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Theorem
Name
Thm*
a
,
z
:
,
n
:
,
s
:({
a
...
z
}
{1...
n
}
Peg),
n'
:
.
Thm*
n
n'
Thm*
Thm*
(
h
:({
n
+1...
n'
}
Peg),
i
:{1...
n'
}.
Thm* (
n
<
i
(
x
:{
a
...
z
}. (
s
(?) {to
n
}
h
{to
n'
})(
x
,
i
) =
h
(
i
)))
[hanoi_seq_deepen_higheq]
cites the following:
Thm*
n
:
,
f
:({1...
n
}
Peg),
n'
:
.
Thm*
n
n'
Thm*
Thm*
(
f'
:({
n
+1...
n'
}
Peg),
i
:{1...
n'
}.
Thm* (
n
<
i
(
f
{to
n
}
f'
{to
n'
})(
i
) =
f'
(
i
))
[hanoi_extend_higheq]
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
HanoiTowers
Sections
NuprlLIB
Doc