Nuprl Lemma : es-decl-set-join-domain
∀[dd1,dd2:DeclSet]. (|es-decl-set-join(dd1;dd2)| ~ remove-repeats(IdDeq;|dd1| @ |dd2|))
Proof
Definitions occuring in Statement :
es-decl-set-join: es-decl-set-join(dd1;dd2),
es-decl-set-domain: |dd|,
es-decl-set: DeclSet,
id-deq: IdDeq,
remove-repeats: remove-repeats(eq;L),
append: as @ bs,
uall: ∀[x:A]. B[x],
sqequal: s ~ t
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
member: t ∈ T,
es-decl-set: DeclSet,
es-decl-set-domain: |dd|,
es-decl-set-join: es-decl-set-join(dd1;dd2),
spreadn: spread3,
pi1: fst(t)
Latex:
\mforall{}[dd1,dd2:DeclSet]. (|es-decl-set-join(dd1;dd2)| \msim{} remove-repeats(IdDeq;|dd1| @ |dd2|))
Date html generated:
2016_05_16-PM-00_53_04
Last ObjectModification:
2015_12_29-PM-01_41_13
Theory : event-ordering
Home
Index