Nuprl Lemma : bind-class-assoc

∀[Info,T,S,U:Type]. ∀[X:EClass(T)]. ∀[Y:T ─→ EClass(S)]. ∀[Z:S ─→ EClass(U)].
  (X >x> Y[x] >y> Z[y] = X >x> Y[x] >y> Z[y] ∈ EClass(U))


Proof




Definitions occuring in Statement :  bind-class: X >x> Y[x],  eclass: EClass(A[eo; e]),  uall: ∀[x:A]. B[x],  so_apply: x[s],  function: x:A ─→ B[x],  universe: Type,  equal: s = t ∈ T
Lemmas :  bag-combine_wf,  squash_wf,  true_wf,  bag_wf,  set_wf,  es-E_wf,  event-ordering+_subtype,  es-le_wf,  bag-combine-assoc,  es-le-before_wf,  list-subtype-bag,  Id_wf,  es-loc_wf,  top_wf,  subtype_top,  list_set_type,  es-le-before_wf2,  subtype_rel_list,  l_all_iff,  l_member_wf,  member-es-le-before,  l_member-settype,  equal_wf,  subtype_rel_self,  eo-forward_wf,  member-eo-forward-E,  subtype_rel_bag,  event-ordering+_wf,  eo-forward-forward,  iff_weakening_equal,  eo-forward-le2,  bag-combine-filter,  es-ble_wf,  bool_wf,  eqtt_to_assert,  assert-es-ble,  eqff_to_assert,  bool_cases_sqequal,  subtype_base_sq,  bool_subtype_base,  assert-bnot,  empty-bag_wf,  assert_wf,  decidable__es-le,  es-le-before-filter,  equal_functionality_wrt_subtype_rel2,  list_wf,  es-le_transitivity,  bag-combine-com,  eo-forward-le-before,  list-equal-set,  member_filter
\mforall{}[Info,T,S,U:Type].  \mforall{}[X:EClass(T)].  \mforall{}[Y:T  {}\mrightarrow{}  EClass(S)].  \mforall{}[Z:S  {}\mrightarrow{}  EClass(U)].
    (X  >x>  Y[x]  >y>  Z[y]  =  X  >x>  Y[x]  >y>  Z[y])



Date html generated: 2015_07_17-PM-00_44_27
Last ObjectModification: 2015_02_04-PM-05_35_03

Home Index