(26steps total)
PrintForm
Definitions
Lemmas
mb
list
2
Sections
MarkB
generic
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At:
rel
exp
list
2
1
2
2
1
1
1.
T
: Type
2.
R
:
T
T
Prop
3.
k
:
4. 0<
k
5.
x
,
y
:
T
.
5.
(
x
R
^
k
-1
y
)
5.
5.
(
L
:
T
List.
5. (
||
L
|| =
k
-1+1 &
L
[0] =
x
& last(
L
) =
y
& (
i
:
(
k
-1).
L
[
i
]
R
L
[(
i
+1)]))
6.
k
= 0
7.
x
:
T
8.
y@0
:
T
9.
T
List
10.
u
:
T
11.
v
:
T
List
12. ||
v
|| =
k
+1
12.
12.
v
[0] =
x
12.
12.
last(
v
) =
y@0
12.
12.
(
i
:
k
.
v
[
i
]
R
v
[(
i
+1)])
12.
12.
(
L1
:
T
List.
12. (
||
L1
|| =
k
-1+1
12. (
&
L1
[0] =
v
[1] & last(
L1
) =
y@0
& (
i
:
(
k
-1).
L1
[
i
]
R
L1
[(
i
+1)]))
13. ||
v
||+1 =
k
+1
14.
u
=
x
15. last([
u
/
v
]) =
y@0
16.
i
:
k
. [
u
/
v
][
i
]
R
[
u
/
v
][(
i
+1)]
L1
:
T
List.
||
L1
|| =
k
-1+1
&
L1
[0] =
v
[0] & last(
L1
) =
y@0
& (
i
:
(
k
-1).
L1
[
i
]
R
L1
[(
i
+1)])
By:
Thin -5 THEN InstConcl [
v
]
Generated subgoals:
1
12. ||
v
||+1 =
k
+1
13.
u
=
x
14. last([
u
/
v
]) =
y@0
15.
i
:
k
. [
u
/
v
][
i
]
R
[
u
/
v
][(
i
+1)]
last(
v
) =
y@0
2
steps
2
12. ||
v
||+1 =
k
+1
13.
u
=
x
14. last([
u
/
v
]) =
y@0
15.
i
:
k
. [
u
/
v
][
i
]
R
[
u
/
v
][(
i
+1)]
16.
i
:
(
k
-1)
v
[
i
]
R
v
[(
i
+1)]
2
steps
3
12. ||
v
||+1 =
k
+1
13.
u
=
x
14. last([
u
/
v
]) =
y@0
15.
i
:
k
. [
u
/
v
][
i
]
R
[
u
/
v
][(
i
+1)]
16.
L1
:
T
List
17. ||
L1
|| =
k
-1+1
null(
L1
)
1
step
About:
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
(26steps total)
PrintForm
Definitions
Lemmas
mb
list
2
Sections
MarkB
generic
Doc