{ [A:Type]. [B:A  Type]. [eq:EqDecider(A)]. [f,g,h:a:A fp-B[a]].
    (f  g  h = f  g  h) }

{ Proof }



Definitions occuring in Statement :  fpf-join: f  g fpf: a:A fp-B[a] uall: [x:A]. B[x] so_apply: x[s] function: x:A  B[x] universe: Type equal: s = t deq: EqDecider(T)
Definitions :  uall: [x:A]. B[x] fpf: a:A fp-B[a] so_apply: x[s] fpf-join: f  g pi1: fst(t) fpf-dom: x  dom(f) fpf-cap: f(x)?z fpf-ap: f(x) pi2: snd(t) member: t  T rev_implies: P  Q iff: P  Q and: P  Q implies: P  Q squash: T true: True band: p  q bnot: b all: x:A. B[x] btrue: tt prop: ifthenelse: if b then t else f fi  bfalse: ff or: P  Q guard: {T} not: A false: False bool: unit: Unit uimplies: b supposing a it:
Lemmas :  l_member_wf deq_wf append_wf filter_wf bnot_wf deq-member_wf append_assoc squash_wf true_wf filter_append filter_filter bool_wf iff_transitivity assert_wf iff_weakening_uiff eqtt_to_assert assert-deq-member member_append bfalse_wf not_wf eqff_to_assert assert_of_bnot not_functionality_wrt_iff btrue_wf band_wf member_filter or_functionality_wrt_iff and_functionality_wrt_iff

\mforall{}[A:Type].  \mforall{}[B:A  {}\mrightarrow{}  Type].  \mforall{}[eq:EqDecider(A)].  \mforall{}[f,g,h:a:A  fp->  B[a]].    (f  \moplus{}  g  \moplus{}  h  =  f  \moplus{}  g  \moplus{}  h)


Date html generated: 2011_08_10-AM-07_59_16
Last ObjectModification: 2011_06_18-AM-08_18_52

Home Index