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* (
i
n
(
x
:{
a
...
z
}. (
s
(?) {to
n
}
h
{to
n'
})(
x
,
i
) =
s
(
x
,
i
)))
[hanoi_seq_deepen_loweq]
cites the following:
Thm*
n
:
,
f
:({1...
n
}
Peg),
n'
:
.
Thm*
n
n'
Thm*
Thm*
(
f'
:({
n
+1...
n'
}
Peg),
i
:{1...
n'
}.
Thm* (
i
n
(
f
{to
n
}
f'
{to
n'
})(
i
) =
f
(
i
))
[hanoi_extend_loweq]
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
HanoiTowers
Sections
NuprlLIB
Doc