Gfp.thy
author lcp
Fri, 19 Aug 1994 11:15:01 +0200
changeset 117 3716c99fb6a1
parent 116 ab4328bbff70
child 178 12dd5d2e266b
permissions -rw-r--r--
HOL/Sum: added disjoint sum of two sets as the plus operator, since + is overloaded with an incompatible type

(*  Title: 	HOL/gfp.thy
    ID:         $Id$
    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
    Copyright   1994  University of Cambridge

Greatest fixed points (requires Lfp too!)
*)

Gfp = Lfp +
consts gfp :: "['a set=>'a set] => 'a set"
rules
 (*greatest fixed point*)
 gfp_def "gfp(f) == Union({u. u <= f(u)})"
end