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