src/HOL/Order_Relation.thy
changeset 55173 5556470a02b7
parent 55027 a74ea6d75571
child 58184 db1381d811ab
equal deleted inserted replaced
55171:dc7a6f6be01b 55173:5556470a02b7
   207 definition Above::"'a rel \<Rightarrow> 'a set \<Rightarrow> 'a set"
   207 definition Above::"'a rel \<Rightarrow> 'a set \<Rightarrow> 'a set"
   208 where "Above r A \<equiv> {b \<in> Field r. \<forall>a \<in> A. (a,b) \<in> r}"
   208 where "Above r A \<equiv> {b \<in> Field r. \<forall>a \<in> A. (a,b) \<in> r}"
   209 
   209 
   210 definition AboveS::"'a rel \<Rightarrow> 'a set \<Rightarrow> 'a set"
   210 definition AboveS::"'a rel \<Rightarrow> 'a set \<Rightarrow> 'a set"
   211 where "AboveS r A \<equiv> {b \<in> Field r. \<forall>a \<in> A. b \<noteq> a \<and> (a,b) \<in> r}"
   211 where "AboveS r A \<equiv> {b \<in> Field r. \<forall>a \<in> A. b \<noteq> a \<and> (a,b) \<in> r}"
       
   212 
       
   213 definition ofilter :: "'a rel \<Rightarrow> 'a set \<Rightarrow> bool"
       
   214 where "ofilter r A \<equiv> (A \<le> Field r) \<and> (\<forall>a \<in> A. under r a \<le> A)"
   212 
   215 
   213 text{* Note:  In the definitions of @{text "Above[S]"} and @{text "Under[S]"},
   216 text{* Note:  In the definitions of @{text "Above[S]"} and @{text "Under[S]"},
   214   we bounded comprehension by @{text "Field r"} in order to properly cover
   217   we bounded comprehension by @{text "Field r"} in order to properly cover
   215   the case of @{text "A"} being empty. *}
   218   the case of @{text "A"} being empty. *}
   216 
   219