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: t ∈ T bag: bag(T)
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T squash: T true: True uimplies: supposing a guard: {T} iff: ⇐⇒ Q and: P ∧ Q rev_implies:  Q implies:  Q subtype_rel: A ⊆B so_lambda: λ2y.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