| author | huffman |
| Sat, 04 Feb 2006 02:37:09 +0100 | |
| changeset 18924 | 83acd39b1bab |
| parent 12229 | bfba0eb5124b |
| child 23912 | 039ae566a4a2 |
| 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 |
|
|
12229
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
9 |
(** Datatypes **) |
|
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
10 |
time_use_thy "Datatypes"; (*sample datatypes*) |
|
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
11 |
time_use_thy "Binary_Trees"; (*binary trees*) |
|
12201
7198f403a2f9
added Term and Tree_Forest (from converted ZF/ex);
wenzelm
parents:
12190
diff
changeset
|
12 |
time_use_thy "Term"; (*recursion over the list functor*) |
|
12229
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
13 |
time_use_thy "Ntree"; (*variable-branching trees; function demo*) |
| 12205 | 14 |
time_use_thy "Tree_Forest"; (*mutual recursion*) |
|
12229
bfba0eb5124b
Ntree and Brouwer converted and moved to ZF/Induct;
wenzelm
parents:
12205
diff
changeset
|
15 |
time_use_thy "Brouwer"; (*Infinite-branching trees*) |
| 12190 | 16 |
time_use_thy "Mutil"; (*mutilated chess board*) |
17 |
||
|
12089
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
18 |
(*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
|
19 |
finite sets*) |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
20 |
time_use_thy "Multiset"; |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
21 |
time_use_thy "Rmap"; (*mapping a relation over a list*) |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
22 |
time_use_thy "PropLog"; (*completeness of propositional logic*) |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
23 |
|
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
24 |
(*two Coq examples by Christine Paulin-Mohring*) |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
25 |
time_use_thy "ListN"; |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
26 |
time_use_thy "Acc"; |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
27 |
|
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
28 |
time_use_thy "Comb"; (*Combinatory Logic example*) |
|
34e7693271a9
Sidi Ehmety's port of the fold_set operator and multisets to ZF.
paulson
parents:
diff
changeset
|
29 |
time_use_thy "Primrec"; (*Primitive recursive functions*) |