Nuprl Lemma : state-class1-state1-eq
∀[Info,B,A:Type]. ∀[f:Id ⟶ A ⟶ B ⟶ B]. ∀[init:Id ⟶ B]. ∀[X:EClass(A)]. ∀[es:EO+(Info)]. ∀[e:E].
  (State1(init;f;X)(e) = state-class1(init;f;X)(e) ∈ bag(B))
Proof
Definitions occuring in Statement : 
State1: State1(init;tr;X), 
state-class1: state-class1(init;tr;X), 
class-ap: X(e), 
eclass: EClass(A[eo; e]), 
event-ordering+: EO+(Info), 
es-E: E, 
Id: Id, 
uall: ∀[x:A]. B[x], 
function: x:A ⟶ B[x], 
universe: Type, 
equal: s = t ∈ T, 
bag: bag(T)
Definitions unfolded in proof : 
uall: ∀[x:A]. B[x], 
member: t ∈ T, 
squash: ↓T, 
true: True, 
uimplies: b supposing a, 
guard: {T}, 
iff: P ⇐⇒ Q, 
and: P ∧ Q, 
rev_implies: P ⇐ Q, 
implies: P ⇒ Q, 
subtype_rel: A ⊆r B, 
so_lambda: λ2x y.t[x; y], 
so_apply: x[s1;s2]
Latex:
\mforall{}[Info,B,A:Type].  \mforall{}[f:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  B  {}\mrightarrow{}  B].  \mforall{}[init:Id  {}\mrightarrow{}  B].  \mforall{}[X:EClass(A)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].
    (State1(init;f;X)(e)  =  state-class1(init;f;X)(e))
Date html generated:
2016_05_17-AM-10_05_04
Last ObjectModification:
2016_01_17-PM-11_02_20
Theory : classrel!lemmas
Home
Index