author | wenzelm |
Thu, 22 Nov 2007 14:51:34 +0100 | |
changeset 25456 | 6f79698f294d |
parent 23912 | 039ae566a4a2 |
child 35762 | af3ff2ba4c54 |
permissions | -rw-r--r-- |
12201
7198f403a2f9
added Term and Tree_Forest (from converted ZF/ex);
wenzelm
parents:
12190
diff
changeset
|
1 |
(* Title: ZF/Induct/ROOT.ML |
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
2 |
ID: $Id$ |
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
3 |
Author: Lawrence C Paulson, Cambridge University Computer Laboratory |
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
4 |
Copyright 2001 University of Cambridge |
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
5 |
|
12201
7198f403a2f9
added Term and Tree_Forest (from converted ZF/ex);
wenzelm
parents:
12190
diff
changeset
|
6 |
Inductive definitions. |
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
7 |
*) |
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
8 |
|
23912 | 9 |
use_thys [ |
12229
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
10 |
(** Datatypes **) |
23912 | 11 |
"Datatypes", (*sample datatypes*) |
12 |
"Binary_Trees", (*binary trees*) |
|
13 |
"Term", (*recursion over the list functor*) |
|
14 |
"Ntree", (*variable-branching trees; function demo*) |
|
15 |
"Tree_Forest", (*mutual recursion*) |
|
16 |
"Brouwer", (*Infinite-branching trees*) |
|
17 |
"Mutil", (*mutilated chess board*) |
|
12190 | 18 |
|
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
19 |
(*by Sidi Ehmety: Multisets. A parent is FoldSet, the "fold" function for |
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
20 |
finite sets*) |
23912 | 21 |
"Multiset", |
22 |
"Rmap", (*mapping a relation over a list*) |
|
23 |
"PropLog", (*completeness of propositional logic*) |
|
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
24 |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
25 |
(*two Coq examples by Christine Paulin-Mohring*) |
23912 | 26 |
"ListN", |
27 |
"Acc", |
|
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
28 |
|
23912 | 29 |
"Comb", (*Combinatory Logic example*) |
30 |
"Primrec" (*Primitive recursive functions*) |
|
31 |
]; |