Nuprl Lemma : rec-op-bind-class_wf

[Info,A,B:Type]. ∀[X:A ─→ EClass(B)]. ∀[Y:A ─→ EClass(A)]. ∀[F:A ─→ bag(B) ─→ bag(B)].
  rec-op-bind-class(X;Y;F) ∈ A ─→ EClass(B) supposing not-self-starting{i:l}(Info;A;Y)


Proof




Definitions occuring in Statement :  rec-op-bind-class: rec-op-bind-class(X;Y;F) not-self-starting: not-self-starting{i:l}(Info;A;Y) eclass: EClass(A[eo; e]) uimplies: supposing a uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] universe: Type bag: bag(T)
Lemmas :  nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf length_wf es-E_wf Id_wf es-loc_wf es-le-before_wf event-ordering+_wf non_neg_length event-ordering+_subtype length_wf_nat decidable__le subtract_wf false_wf not-ge-2 less-iff-le condition-implies-le minus-one-mul zero-add minus-add minus-minus add-associates add-swap add-commutes add_functionality_wrt_le add-zero le-add-cancel nat_wf void_wf not-self-starting_wf bag_wf eclass_wf es-le-before_wf2 list-subtype-bag es-le_wf bag-append_wf bag-combine-member-wf bag-combine_wf eo-forward-le-before list-subtype l_member_wf squash_wf true_wf list_wf iff_weakening_equal member_filter_2 subtype_rel_list es-ble_wf assert-es-ble member-es-le-before subtype_rel_sets eo-forward_wf member-eo-forward-E equal_wf sq_stable_from_decidable decidable__es-le eo-forward-le2 equal-eo-forward-E es-le-self and_wf member_wf classrel_wf es-le_weakening length-filter le_wf length-filter-decreases l_exists_iff set_wf not_wf assert_wf eo-forward-loc es-le-loc es-locl_transitivity2 es-locl_irreflexivity eo-forward-le decidable__lt filter_wf5 eo-forward-E-subtype member-es-le-before2 bag-member_wf

Latex:
\mforall{}[Info,A,B:Type].  \mforall{}[X:A  {}\mrightarrow{}  EClass(B)].  \mforall{}[Y:A  {}\mrightarrow{}  EClass(A)].  \mforall{}[F:A  {}\mrightarrow{}  bag(B)  {}\mrightarrow{}  bag(B)].
    rec-op-bind-class(X;Y;F)  \mmember{}  A  {}\mrightarrow{}  EClass(B)  supposing  not-self-starting\{i:l\}(Info;A;Y)



Date html generated: 2015_07_21-PM-03_16_26
Last ObjectModification: 2015_02_04-PM-06_24_02

Home Index