author | oheimb |
Thu, 12 Mar 1998 13:17:13 +0100 | |
changeset 4743 | b3bfcbd9fb93 |
parent 3947 | eb707467f8c5 |
child 8882 | 9df44a4f1bf7 |
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 |
||
1114 | 9 |
Lfp = mono + Prod + |
1558 | 10 |
|
3947 | 11 |
global |
12 |
||
1558 | 13 |
constdefs |
14 |
lfp :: ['a set=>'a set] => 'a set |
|
15 |
"lfp(f) == Inter({u. f(u) <= u})" (*least fixed point*) |
|
16 |
||
3947 | 17 |
local |
18 |
||
923 | 19 |
end |