(31steps total)
PrintForm
Definitions
Lemmas
mb
event
system
7
Sections
EventSystems
Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At:
bi-tree-diameter
1
1
1
1
1
2
2
1.
T
: Id
2.
to
: |
T
|
(IdLnk List)
3.
from
: |
T
|
(IdLnk List)
4. bi-graph(
T
;
to
;
from
)
5.
i
,
j
:|
T
|.
5.
p
:Edge(
T
) List.
5.
lconnects(
p
;
i
;
j
) & (
q
:Edge(
T
) List. lconnects(
q
;
i
;
j
)
q
=
p
)
6.
L
: |
T
| List
7.
i
:|
T
|. (
i
L
)
8. |
T
|
9.
p
: Edge(
T
) List
10. lpath(
p
)
11.
||
p
||
||
L
||
12.
i
:|
T
|
i@0
:
i@0
<||
L
|| &
i
=
L
[
i@0
]
13.
(
n
:
||
p
||,
m
:
n
. source(
p
[
m
]) = source(
p
[
n
]))
14.
h
:(
||
p
||
|
T
|). Inj(
||
p
||; |
T
|;
h
)
15.
k
:(|
T
|
||
L
||). Inj(|
T
|;
||
L
||;
k
)
False
By:
ExRepD
THEN
Inst
Thm*
n
,
m
:
,
f
:(
n
m
). Inj(
n
;
m
;
f
)
n
m
[||
p
||;||
L
||;
k
o
h
]
Generated subgoal:
1
14.
h
:
||
p
||
|
T
|
15. Inj(
||
p
||; |
T
|;
h
)
16.
k
: |
T
|
||
L
||
17. Inj(|
T
|;
||
L
||;
k
)
Inj(
||
p
||;
||
L
||;
k
o
h
)
1
step
About:
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
(31steps total)
PrintForm
Definitions
Lemmas
mb
event
system
7
Sections
EventSystems
Doc