Nuprl Lemma : consensus-rel-mod_wf

[V:Type]. ∀[A:Id List]. ∀[W:{a:Id| (a ∈ A)}  List List]. ∀[ws:{a:Id| (a ∈ A)}  List]. ∀[x,y:ConsensusState].
  (CR(in ws)[x, y]  ∈ ℙ)


Proof




Definitions occuring in Statement :  consensus-rel-mod: CR(in ws)[x, y]  consensus-state4: ConsensusState Id: Id l_member: (x ∈ l) list: List uall: [x:A]. B[x] prop: member: t ∈ T set: {x:A| B[x]}  universe: Type
Definitions unfolded in proof :  consensus-rel-mod: CR(in ws)[x, y]  uall: [x:A]. B[x] member: t ∈ T prop: so_lambda: λ2x.t[x] all: x:A. B[x] and: P ∧ Q implies:  Q so_apply: x[s] subtype_rel: A ⊆B uimplies: supposing a top: Top exists: x:A. B[x] or: P ∨ Q

Latex:
\mforall{}[V:Type].  \mforall{}[A:Id  List].  \mforall{}[W:\{a:Id|  (a  \mmember{}  A)\}    List  List].  \mforall{}[ws:\{a:Id|  (a  \mmember{}  A)\}    List].
\mforall{}[x,y:ConsensusState].
    (CR(in  ws)[x,  y]    \mmember{}  \mBbbP{})



Date html generated: 2016_05_16-AM-11_56_21
Last ObjectModification: 2015_12_29-PM-01_19_35

Theory : event-ordering


Home Index