equal
deleted
inserted
replaced
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 |