Nuprl Lemma : decide-atom2-if-has-value

∀t:Base. ((t)↓ ⇒ Dec(t ∈ Atom2))


Proof




Definitions occuring in Statement :  has-value: (a)↓,  atom: Atom$n,  decidable: Dec(P),  all: ∀x:A. B[x],  implies: P ⇒ Q,  member: t ∈ T,  base: Base
Definitions unfolded in proof :  all: ∀x:A. B[x],  implies: P ⇒ Q,  member: t ∈ T,  has-value: (a)↓,  uall: ∀[x:A]. B[x],  decidable: Dec(P),  or: P ∨ Q,  prop: ℙ,  top: Top,  not: ¬A,  assert: ↑b,  ifthenelse: if b then t else f fi ,  btrue: tt,  true: True,  bfalse: ff,  false: False
Lemmas referenced :  base_wf,  top_wf,  member_wf,  not_wf,  is-exception_wf,  has-value_wf_base
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  introduction,  isatom2Cases,  divergentSqle,  hypothesis,  cut,  lemma_by_obid,  sqequalHypSubstitution,  isectElimination,  thin,  baseClosed,  hypothesisEquality,  sqequalRule,  isAtom2ReduceTrue,  equalityTransitivity,  equalitySymmetry,  inlEquality,  axiomEquality,  atomnEquality,  isect_memberFormation,  sqequalAxiom,  isect_memberEquality,  because_Cache,  voidElimination,  voidEquality,  inrEquality,  lambdaEquality,  natural_numberEquality

Latex:
\mforall{}t:Base.  ((t)\mdownarrow{}  {}\mRightarrow{}  Dec(t  \mmember{}  Atom2))



Date html generated: 2016_05_13-PM-03_22_21
Last ObjectModification: 2016_01_14-PM-06_47_19

Theory : call!by!value_1


Home Index