src/HOL/Gfp.thy
author paulson
Thu Sep 23 13:06:31 1999 +0200 (1999-09-23)
changeset 7584 5be4bb8e4e3f
parent 3947 eb707467f8c5
child 8882 9df44a4f1bf7
permissions -rw-r--r--
tidied; added lemma restrict_to_left
clasohm@1475
     1
(*  Title:      HOL/gfp.thy
clasohm@923
     2
    ID:         $Id$
clasohm@1475
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
clasohm@923
     4
    Copyright   1994  University of Cambridge
clasohm@923
     5
clasohm@923
     6
Greatest fixed points (requires Lfp too!)
clasohm@923
     7
*)
clasohm@923
     8
clasohm@923
     9
Gfp = Lfp +
clasohm@1558
    10
wenzelm@3947
    11
global
wenzelm@3947
    12
clasohm@1558
    13
constdefs
clasohm@1558
    14
  gfp :: ['a set=>'a set] => 'a set
clasohm@1558
    15
  "gfp(f) == Union({u. u <= f(u)})"    (*greatest fixed point*)
clasohm@1558
    16
wenzelm@3947
    17
local
wenzelm@3947
    18
clasohm@923
    19
end