| author | paulson | 
| Fri, 14 Jan 2000 12:17:53 +0100 | |
| changeset 8128 | 3a5864b465e2 | 
| 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 |