Nuprl Lemma : l_exists-interface-predecessors
∀[Info:Type]
∀es:EO+(Info). ∀X:EClass(Top). ∀[P:E(X) ─→ ℙ]. ∀e:E. ((∃e'∈≤(X)(e). P[e']) ⇐⇒ ∃e':E(X). (e' ≤loc e ∧ P[e']))
Proof
Definitions occuring in Statement :
es-interface-predecessors: ≤(X)(e),
es-E-interface: E(X),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
es-le: e ≤loc e' ,
es-E: E,
l_exists: (∃x∈L. P[x]),
uall: ∀[x:A]. B[x],
top: Top,
prop: ℙ,
so_apply: x[s],
all: ∀x:A. B[x],
exists: ∃x:A. B[x],
iff: P ⇐⇒ Q,
and: P ∧ Q,
function: x:A ─→ B[x],
universe: Type
Lemmas :
es-le_wf,
exists_wf,
es-E-interface_wf,
Id_wf,
es-loc_wf,
l_member_wf,
es-interface-predecessors_wf,
es-le-loc,
l_exists_iff,
set_wf,
l_exists_wf,
iff_wf,
es-E_wf,
event-ordering+_subtype,
eclass_wf,
top_wf,
event-ordering+_wf,
member-interface-predecessors,
l_member-settype,
equal_wf,
l_member-set2
Latex:
\mforall{}[Info:Type]
\mforall{}es:EO+(Info). \mforall{}X:EClass(Top).
\mforall{}[P:E(X) {}\mrightarrow{} \mBbbP{}]. \mforall{}e:E. ((\mexists{}e'\mmember{}\mleq{}(X)(e). P[e']) \mLeftarrow{}{}\mRightarrow{} \mexists{}e':E(X). (e' \mleq{}loc e \mwedge{} P[e']))
Date html generated:
2015_07_21-PM-03_37_29
Last ObjectModification:
2015_01_27-PM-06_30_17
Home
Index