Nuprl Lemma : es-interface-filter-val
∀[Info:Type]. ∀[es:EO+(Info)]. ∀[A:Type]. ∀[X:EClass(A)]. ∀[P:A ─→ 𝔹]. ∀[e:E].
  X|a.P[a](e) ~ X(e) supposing ↑e ∈b X|a.P[a]
Proof
Definitions occuring in Statement : 
es-interface-filter: X|a.P[a]
, 
eclass-val: X(e)
, 
in-eclass: e ∈b X
, 
eclass: EClass(A[eo; e])
, 
event-ordering+: EO+(Info)
, 
es-E: E
, 
assert: ↑b
, 
bool: 𝔹
, 
uimplies: b supposing a
, 
uall: ∀[x:A]. B[x]
, 
so_apply: x[s]
, 
function: x:A ─→ B[x]
, 
universe: Type
, 
sqequal: s ~ t
Lemmas : 
eq_int_wf, 
bag-size_wf, 
bool_wf, 
eqtt_to_assert, 
assert_of_eq_int, 
bag-size-one, 
bag-only_wf2, 
single-valued-bag-if-le1, 
le_weakening, 
decidable__lt, 
false_wf, 
le_antisymmetry_iff, 
add_functionality_wrt_le, 
add-zero, 
le-add-cancel, 
filter_cons_lemma, 
filter_nil_lemma, 
reduce_hd_cons_lemma, 
length_of_cons_lemma, 
length_of_nil_lemma, 
true_wf, 
eqff_to_assert, 
equal_wf, 
bool_cases_sqequal, 
subtype_base_sq, 
bool_subtype_base, 
assert-bnot, 
neg_assert_of_eq_int, 
nat_wf, 
bag_size_empty_lemma, 
es-E_wf, 
event-ordering+_subtype, 
bag_wf, 
event-ordering+_wf, 
assert_wf, 
bag-filter_wf, 
empty-bag_wf
Latex:
\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[A:Type].  \mforall{}[X:EClass(A)].  \mforall{}[P:A  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[e:E].
    X|a.P[a](e)  \msim{}  X(e)  supposing  \muparrow{}e  \mmember{}\msubb{}  X|a.P[a]
Date html generated:
2015_07_20-PM-03_33_37
Last ObjectModification:
2015_01_27-PM-10_16_46
Home
Index