| Def | array[n]:=v | [array-const] | ||
| Def | t.o | [gr_o] | ||
| Def | non-trivial-loop-free(G) | [non-trivial-loop-free] | ||
| Def | topsorted(the_graph;s) | [topsorted] | ||
| Def | topsortedl(the_graph;L;s) | [topsortedl] | ||
| Def | mod_guard(x;y) | [mod_guard] | ||
| Def | prime(a) | [prime] | num thy 1 | |
| Def | [int_nzero] | int 1 | ||
| Def | f[n:=x] | [fappend] | mb nat | |
| Def | G | [graph-isomorphic] | ||
| Def | Bij(A; B; f) | [biject] | fun 1 | |
| Def | Inj(A; B; f) | [inject] | fun 1 | |
| Def | i > j | [gt] | core | |
| Def | r- > L^k | [arrows] | ||
| Def | Prop | [prop] | core | |
| Def | L[i--] | [list-dec] | ||
| Def | {T} | [guard] | core | |
| Def | member-paren(x,y.E(x;y);i;s) | [member-paren] | ||
| Def | [assert] | bool 1 | ||
| Def | [bool] | bool 1 | ||
| Def | member-right-paren(x,y.E(x;y);i;s) | [member-right-paren] | ||
| Def | member-left-paren(x,y.E(x;y);i;s) | [member-left-paren] | ||
| Def | no_repeats(T;l) | [no_repeats] | mb list 2 | |
| Def | Dec(P) | [decidable] | core | |
| Def | a[i:=v] | [array-update] | ||
| Def | array(T) | [array] | ||
| Def | array-count(v.P(v);a) | [array-count] | ||
| Def | Graph | [graph] | ||
| Def | L1-G- > *L2 | [list-list-connect] | ||
| Def | depthfirst-traversal(the_graph;s) | [depthfirst-traversal] | ||
| Def | dfl-traversal(the_graph;L;s) | [dfl-traversal] | ||
| Def | dfsl-traversal(the_graph;L;s) | [dfsl-traversal] | ||
| Def | L-G- > *x | [list-connect] | ||
| Def | df-traversal(G;s) | [df-traversal] | ||
| Def | non-trivial-loop(G;i) | [non-trivial-loop] | ||
| Def | x-the_graph- > *y | [connect] | ||
| Def | last(L) | [last] | mb list 1 | |
| Def | path(the_graph;p) | [path] | ||
| Def | ( | [l_exists] | mb list 2 | |
| Def | ( | [l_all] | mb list 2 | |
| Def | (x | [l_member] | mb list 1 | |
| Def | x before y | [l_before] | mb list 1 | |
| Def | L1 | [sublist] | mb list 1 | |
| Def | l[i] | [select] | list 1 | |
| Def | nth_tl(n;as) | [nth_tl] | list 1 | |
| Def | tl(l) | [tl] | list 1 | |
| Def | l1 | [iseg] | mb list 1 | |
| Def | EquivRel x,y:T. E(x;y) | [equiv_rel] | rel 1 | |
| Def | DivGraph_2 | [divides-graph2] | ||
| Def | DivGraph_1 | [divides-graph1] | ||
| Def | a mod n | [modulus] | int 2 | |
| Def | map(f;as) | [map] | list 1 | |
| Def | increasing(f;k) | [increasing] | mb basic | |
| Def | A & B | [cand] | core | |
| Def | [exists] | core | ||
| Def | paren(T;s) | [paren] | ||
| Def | ||as|| | [length] | list 1 | |
| Def | P & Q | [and] | core | |
| Def | {i..j | [int_seg] | int 1 | |
| Def | [nat] | int 1 | ||
| Def | i | [lelt] | int 1 | |
| Def | A | [le] | core | |
| Def | P | [implies] | core | |
| Def | [all] | core | ||
| Def | mklist(n;f) | [mklist] | mb list 1 | |
| Def | sum(f(x) | x < k) | [sum] | mb nat | |
| Def | primrec(n;b;c) | [primrec] | mb nat | |
| Def | i= | [eq_int] | bool 1 | |
| Def | if b | [ifthenelse] | bool 1 | |
| Def | as @ bs | [append] | list 1 | |
| Def | P | [or] | core | |
| Def | Y | [ycomb] | core | |
| Def | ( | [l_bexists] | graph 1 1 | |
| Def | false | [bfalse] | bool 1 | |
| Def | |a| | [array-length] | ||
| Def | x-the_graph- > y | [edge] | ||
| Def | Incidence(t) | [gr_f] | ||
| Def | traversal(G) | [traversal] | ||
| Def | Vertices(t) | [gr_v] | ||
| Def | Edges(t) | [gr_e] | ||
| Def | [plambda] | graph 1 1 | ||
| Def | Graph(x,y:T. R(x;y)) | [rel-graph] | ||
| Def | Graph(a:A -- > f(a;b) | b:B) | [fun-graph] | ||
| Def | 1of(t) | [pi1] | core | |
| Def | a[i] | [array-select] | ||
| Def | 2of(t) | [pi2] | core | |
| Def | Top | [top] | core | |
| Def | a | [nequal] | core | |
| Def | [not] | core | ||
| Def | P | [iff] | core | |
| Def | f o g | [compose] | fun 1 | |
| Def | (f1,f2) o g | [compose2] | graph 1 1 | |
| Def | [it] | core | ||
| Def | Id | [tidentity] | fun 1 | |
| Def | < vertices = v, edges = e, incidence = f > | [mkgraph] | ||
| Def | a ~ b | [assoced] | num thy 1 | |
| Def | b | a | [divides] | num thy 1 | |
| Def | [nat_plus] | int 1 | ||
| Def | Trans x,y:T. E(x;y) | [trans] | rel 1 | |
| Def | Sym x,y:T. E(x;y) | [sym] | rel 1 | |
| Def | Refl(T;x,y.E(x;y)) | [refl] | rel 1 | |
| Def | i | [le_int] | bool 1 | |
| Def | hd(l) | [hd] | list 1 | |
| Def | p | [bor] | bool 1 | |
| Def | reduce(f;k;as) | [reduce] | list 1 | |
| Def | P | [rev_implies] | core | |
| Def | Surj(A; B; f) | [surject] | fun 1 | |
| Def | Id | [identity] | fun 1 | |
| Def | i < | [lt_int] | bool 1 | |
| Def | [bnot] | bool 1 |
About: