Old_HOL: Lfp.thy@3f4976d8c97f (annotated)

0 7949f97df77a Initial revision clasohm parents: diff changeset	1	(* Title: HOL/lfp.thy
7949f97df77a Initial revision clasohm parents: diff changeset	2	ID: $Id$
7949f97df77a Initial revision clasohm parents: diff changeset	3	Author: Lawrence C Paulson, Cambridge University Computer Laboratory
7949f97df77a Initial revision clasohm parents: diff changeset	4	Copyright 1992 University of Cambridge
7949f97df77a Initial revision clasohm parents: diff changeset	5
7949f97df77a Initial revision clasohm parents: diff changeset	6	The Knaster-Tarski Theorem
7949f97df77a Initial revision clasohm parents: diff changeset	7	*)
7949f97df77a Initial revision clasohm parents: diff changeset	8
7949f97df77a Initial revision clasohm parents: diff changeset	9	Lfp = Sum +
7949f97df77a Initial revision clasohm parents: diff changeset	10	consts lfp :: "['a set=>'a set] => 'a set"
7949f97df77a Initial revision clasohm parents: diff changeset	11	rules
7949f97df77a Initial revision clasohm parents: diff changeset	12	(least fixed point)
7949f97df77a Initial revision clasohm parents: diff changeset	13	lfp_def "lfp(f) == Inter({u. f(u) <= u})"
7949f97df77a Initial revision clasohm parents: diff changeset	14	end