| author | paulson |
| Fri, 17 Jul 1998 10:50:01 +0200 | |
| changeset 5154 | 40fd46f3d3a1 |
| parent 3947 | eb707467f8c5 |
| child 8882 | 9df44a4f1bf7 |
| permissions | -rw-r--r-- |
| 1475 | 1 |
(* Title: HOL/gfp.thy |
| 923 | 2 |
ID: $Id$ |
| 1475 | 3 |
Author: Lawrence C Paulson, Cambridge University Computer Laboratory |
| 923 | 4 |
Copyright 1994 University of Cambridge |
5 |
||
6 |
Greatest fixed points (requires Lfp too!) |
|
7 |
*) |
|
8 |
||
9 |
Gfp = Lfp + |
|
| 1558 | 10 |
|
| 3947 | 11 |
global |
12 |
||
| 1558 | 13 |
constdefs |
14 |
gfp :: ['a set=>'a set] => 'a set |
|
15 |
"gfp(f) == Union({u. u <= f(u)})" (*greatest fixed point*)
|
|
16 |
||
| 3947 | 17 |
local |
18 |
||
| 923 | 19 |
end |