| author | paulson |
| Thu, 14 Sep 2000 11:34:13 +0200 | |
| changeset 9955 | 6ed42bcba707 |
| parent 8882 | 9df44a4f1bf7 |
| child 10212 | 33fe2d701ddd |
| 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 |
|
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 |