Nuprl Lemma : simple-comb1_wf

[Info,A,B:Type]. ∀[F:bag(A) ─→ bag(B)]. ∀[X:EClass(A)].  x.F[x]|X| ∈ EClass(B))


Proof




Definitions occuring in Statement :  simple-comb1: λx.F[x]|X| eclass: EClass(A[eo; e]) uall: [x:A]. B[x] so_apply: x[s] member: t ∈ T function: x:A ─→ B[x] universe: Type bag: bag(T)
Lemmas :  eclass_wf es-E_wf event-ordering+_subtype event-ordering+_wf bag_wf simple-comb_wf false_wf le_wf int_seg_wf select_wf cons_wf nil_wf length_wf length_nil non_neg_length length_wf_nil length_cons length_wf_nat

Latex:
\mforall{}[Info,A,B:Type].  \mforall{}[F:bag(A)  {}\mrightarrow{}  bag(B)].  \mforall{}[X:EClass(A)].    (\mlambda{}x.F[x]|X|  \mmember{}  EClass(B))



Date html generated: 2015_07_21-PM-02_50_53
Last ObjectModification: 2015_01_27-PM-07_32_12

Home Index