Nuprl Lemma : conditional_wf

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


Proof




Definitions occuring in Statement :  conditional: [P? g] decidable: Dec(P) uall: [x:A]. B[x] prop: not: ¬A member: t ∈ T set: {x:A| B[x]}  apply: 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