ex/Rec.thy
author lcp
Wed, 01 Dec 1993 13:05:25 +0100
changeset 22 17b6487e1ac7
parent 0 7949f97df77a
permissions -rw-r--r--
HOL/llist/LList_corec_subset1: does not need induction
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     1
Rec = Fixedpt +
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     2
consts
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     3
fix	:: "('a=>'a) => 'a"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     4
Dom	:: "(('a=>'b) => ('a=>'b)) => 'a set"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     5
Domf	:: "(('a=>'b) => ('a=>'b)) => 'a set => 'a set"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     6
rules
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     7
Domf_def "Domf(F,D) == {y . !f g. (!x:D. f(x)=g(x)) --> F(f,y)=F(g,y)}"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     8
Dom_def  "Dom(F) == lfp(Domf(F))"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     9
end