Definitions
graph
1
2
Sections
Graphs
Doc
Some definitions of interest.
int_seg
Def
{i..j
} == {k:
| i
k < j }
Thm*
m,n:
. {m..n
}
Type
nat
Def
== {i:
| 0
i }
Thm*
Type
le
Def
A
B ==
B < A
Thm*
i,j:
. (i
j)
Prop
list-dec
Def
L[i--] == mklist(||L||;
j.if j=
i
L[j]-1 else L[j] fi)
length
Def
||as|| == Case of as; nil
0 ; a.as'
||as'||+1 (recursive)
Thm*
A:Type, l:A List. ||l||
Thm*
||nil||
select
Def
l[i] == hd(nth_tl(i;l))
Thm*
A:Type, l:A List, n:
. 0
n
n < ||l||
l[n]
A
About:
Definitions
graph
1
2
Sections
Graphs
Doc