| Who Cites adjm-edge-accum? |
|
adjm-edge-accum | Def adjm-edge-accum(M;s',x'.f(s';x');s;x) == primrec(M.size;s; y,s'. if M.adj(x,y) f(s';y) else s' fi) |
|
adjm_adj | Def t.adj == 2of(t) |
| | Thm* t:AdjMatrix. t.adj t.size  t.size   |
|
adjm_size | Def t.size == 1of(t) |
| | Thm* t:AdjMatrix. t.size  |
|
primrec | Def primrec(n;b;c) == if n= 0 b else c(n-1,primrec(n-1;b;c)) fi (recursive) |
| | Thm* T:Type, n: , b:T, c:( n T T). primrec(n;b;c) T |
|
pi2 | Def 2of(t) == t.2 |
| | Thm* A:Type, B:(A Type), p:(a:A B(a)). 2of(p) B(1of(p)) |
|
pi1 | Def 1of(t) == t.1 |
| | Thm* A:Type, B:(A Type), p:(a:A B(a)). 1of(p) A |
|
eq_int | Def i= j == if i=j true ; false fi |
| | Thm* i,j: . (i= j)  |