author | clasohm |
Wed, 29 Nov 1995 16:44:59 +0100 | |
changeset 1370 | 7361ac9b024d |
parent 1264 | 3eb91524b938 |
child 1475 | 7f5a4cd08209 |
permissions | -rw-r--r-- |
1264
3eb91524b938
added local simpsets; removed IOA from 'make test'
clasohm
parents:
1114
diff
changeset
|
1 |
(* Title: HOL/Lfp.thy |
923 | 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 |
||
1114 | 9 |
Lfp = mono + Prod + |
1370
7361ac9b024d
removed quotes from types in consts and syntax sections
clasohm
parents:
1264
diff
changeset
|
10 |
consts lfp :: ['a set=>'a set] => 'a set |
923 | 11 |
defs |
12 |
(*least fixed point*) |
|
13 |
lfp_def "lfp(f) == Inter({u. f(u) <= u})" |
|
14 |
end |