Nuprl Lemma : conditional_wf

∀[T,V:Type]. ∀[A:T ─→ ℙ]. ∀[dcd_A:t:T ─→ Dec(A t)]. ∀[f:{t:T| A t}  ─→ V]. ∀[g:{t:T| ¬(A t)}  ─→ V].
  ([A? f : g] ∈ T ─→ V)


Proof




Definitions occuring in Statement :  conditional: [P? f : g],  decidable: Dec(P),  uall: ∀[x:A]. B[x],  prop: ℙ,  not: ¬A,  member: t ∈ T,  set: {x:A| B[x]} ,  apply: f a,  function: x:A ─→ B[x],  universe: Type
Lemmas :  decidable_wf,  not_wf,  equal_wf
\mforall{}[T,V:Type].  \mforall{}[A:T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[dcd$_{A}$:t:T  {}\mrightarrow{}  Dec(A  t)].  \mforall{}[f:\{t:T|  A  t\}    {}\mrightarrow{}  V].  \mforall{}\000C[g:\{t:T|  \mneg{}(A  t)\}    {}\mrightarrow{}  V].
    ([A?  f  :  g]  \mmember{}  T  {}\mrightarrow{}  V)



Date html generated: 2015_07_17-AM-09_01_21
Last ObjectModification: 2015_01_27-PM-00_55_27

Home Index