Nuprl Lemma : es-is-interface-p-first

∀[Info:Type]. ∀es:EO+(Info). ∀[A:Type]. ∀Ias:EClass(A) List. ∀e:E.  (↑e ∈b first-eclass(Ias) ⇐⇒ (∃I∈Ias. ↑e ∈b I))


Proof




Definitions occuring in Statement :  first-eclass: first-eclass(Xs),  in-eclass: e ∈b X,  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  es-E: E,  l_exists: (∃x∈L. P[x]),  list: T List,  assert: ↑b,  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  iff: P ⇐⇒ Q,  universe: Type
Lemmas :  l_exists_wf,  l_member_wf,  assert_wf,  in-eclass_wf,  es-interface-subtype_rel2,  es-E_wf,  event-ordering+_subtype,  top_wf,  in-first-eclass,  first-eclass_wf,  subtype_rel_list,  eclass_wf,  iff_wf,  list_wf,  event-ordering+_wf

Latex:
\mforall{}[Info:Type]
    \mforall{}es:EO+(Info)
        \mforall{}[A:Type].  \mforall{}Ias:EClass(A)  List.  \mforall{}e:E.    (\muparrow{}e  \mmember{}\msubb{}  first-eclass(Ias)  \mLeftarrow{}{}\mRightarrow{}  (\mexists{}I\mmember{}Ias.  \muparrow{}e  \mmember{}\msubb{}  I))



Date html generated: 2015_07_20-PM-03_37_30
Last ObjectModification: 2015_01_27-PM-10_11_43

Home Index