Nuprl Lemma : decidable__exists-single-valued-classrel
∀[Info,T:Type]. ∀X:EClass(T). ∀es:EO+(Info). (single-valued-classrel(es;X;T) ⇒ (∀e:E. Dec(∃v:T. v ∈ X(e))))
Proof
Definitions occuring in Statement :
single-valued-classrel: single-valued-classrel(es;X;T),
classrel: v ∈ X(e),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
es-E: E,
decidable: Dec(P),
uall: ∀[x:A]. B[x],
all: ∀x:A. B[x],
exists: ∃x:A. B[x],
implies: P ⇒ Q,
universe: Type
Lemmas :
decidable__lt,
bag-size_wf,
nat_wf,
not_wf,
exists_wf,
bag-member_wf,
es-E_wf,
event-ordering+_subtype,
single-valued-classrel_wf,
event-ordering+_wf,
eclass_wf,
sv-bag-only_wf,
bag-member-sv-bag-only,
bag-size-bag-member
\mforall{}[Info,T:Type].
\mforall{}X:EClass(T). \mforall{}es:EO+(Info). (single-valued-classrel(es;X;T) {}\mRightarrow{} (\mforall{}e:E. Dec(\mexists{}v:T. v \mmember{} X(e))))
Date html generated:
2015_07_17-PM-00_22_24
Last ObjectModification:
2015_01_27-PM-11_37_55
Home
Index