author | paulson |
Wed, 26 Jun 2002 10:26:46 +0200 | |
changeset 13248 | ae66c22ed52e |
parent 11609 | 3f3d1add4d94 |
child 14169 | 0590de71a016 |
permissions | -rw-r--r-- |
1475 | 1 |
(* Title: HOL/Lfp.thy |
923 | 2 |
ID: $Id$ |
1475 | 3 |
Author: Lawrence C Paulson, Cambridge University Computer Laboratory |
923 | 4 |
Copyright 1992 University of Cambridge |
5 |
||
6 |
The Knaster-Tarski Theorem |
|
7 |
*) |
|
8 |
||
11609
3f3d1add4d94
eliminated theories "equalities" and "mono" (made part of "Typedef",
wenzelm
parents:
10212
diff
changeset
|
9 |
Lfp = Product_Type + |
1558 | 10 |
|
11 |
constdefs |
|
12 |
lfp :: ['a set=>'a set] => 'a set |
|
13 |
"lfp(f) == Inter({u. f(u) <= u})" (*least fixed point*) |
|
14 |
||
923 | 15 |
end |