src/HOL/Lfp.thy
author nipkow
Wed Aug 18 11:09:40 2004 +0200 (2004-08-18)
changeset 15140 322485b816ac
parent 15131 c69542757a4d
child 15386 06757406d8cf
permissions -rw-r--r--
import -> imports
     1 (*  Title:      HOL/Lfp.thy
     2     ID:         $Id$
     3     Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
     4     Copyright   1992  University of Cambridge
     5 
     6 The Knaster-Tarski Theorem
     7 *)
     8 
     9 theory Lfp
    10 imports Product_Type
    11 begin
    12 
    13 constdefs
    14   lfp :: "['a set \<Rightarrow> 'a set] \<Rightarrow> 'a set"
    15   "lfp(f) == Inter({u. f(u) <= u})"    (*least fixed point*)
    16 
    17 end