src/HOL/Gfp.thy
author berghofe
Thu, 10 Oct 2002 14:18:01 +0200
changeset 13635 c41e88151b54
parent 8882 9df44a4f1bf7
child 14169 0590de71a016
permissions -rw-r--r--
Added functions Suml and Sumr which are useful for constructing datatypes involving function types.

(*  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 +

constdefs
  gfp :: ['a set=>'a set] => 'a set
  "gfp(f) == Union({u. u <= f(u)})"    (*greatest fixed point*)

end