Nuprl Lemma : not_funcNbarB_decidable_eq_fullExt

(t1,t2:  bar().  Dec(t1 = t2))


Proof




Definitions occuring in Statement :  bool: nat: decidable: Dec(P) all: x:A. B[x] not: A function: x:A  B[x] equal: s = t
Definitions :  not: A bool: implies: P  Q member: t  T so_lambda: x.t[x] all: x:A. B[x] decidable: Dec(P) exists: x:A. B[x] iff: P  Q assert: b isl: isl(x) unit: Unit btrue: tt bfalse: ff it: prop: or: P  Q and: P  Q rev_implies: P  Q ifthenelse: if b then t else f fi  true: True false: False nat: le: A  B has-value: (a) uall: [x:A]. B[x] so_apply: x[s] uimplies: b supposing a uiff: uiff(P;Q) sq_type: SQType(T) guard: {T}
Lemmas :  all_wf nat_wf Error :bar_wf,  bool_wf union-value-type unit_wf2 decidable_wf equal_wf subtype_rel_self or_wf not_wf btrue_wf bfalse_wf true_wf false_wf iff_wf assert_wf isl_wf Error :bottom_wf,  Error :subtype_bar,  ifthenelse_wf Error :fixpoint-induction2,  Error :bool-mono,  subtype_rel_weakening ext-eq_weakening eqtt_to_assert bool_cases subtype_base_sq bool_subtype_base eqff_to_assert assert_of_bnot uiff_transitivity bnot_wf assert_elim le_wf Error :not-btrue-sqeq-bottom,  and_wf not_assert_elim
\mneg{}(\mforall{}t1,t2:\mBbbN{}  {}\mrightarrow{}  bar(\mBbbB{}).    Dec(t1  =  t2))


Date html generated: 2013_03_20-AM-09_48_14
Last ObjectModification: 2012_11_27-AM-10_32_01

Home Index