Nuprl Lemma : es-tags-dt-cap
∀[l:IdLnk]. ∀[tgs:Id List]. ∀[da:k:Knd fp-> Type]. ∀[T:Top]. ∀[tg:Id].
dt(l;tgs;da)(tg)?T ~ da(rcv(l,tg))?Void supposing (tg ∈ tgs)
Proof
Definitions occuring in Statement :
es-tags-dt: dt(l;tgs;da),
fpf-cap: f(x)?z,
fpf: a:A fp-> B[a],
Kind-deq: KindDeq,
rcv: rcv(l,tg),
Knd: Knd,
IdLnk: IdLnk,
id-deq: IdDeq,
Id: Id,
l_member: (x ∈ l),
list: T List,
uimplies: b supposing a,
uall: ∀[x:A]. B[x],
top: Top,
void: Void,
universe: Type,
sqequal: s ~ t
Lemmas :
mk_fpf_ap_lemma,
deq-member_wf,
id-deq_wf,
bool_wf,
equal-wf-T-base,
assert_wf,
bnot_wf,
not_wf,
l_member_wf,
Id_wf,
top_wf,
fpf_wf,
Knd_wf,
list_wf,
IdLnk_wf,
iff_transitivity,
iff_weakening_uiff,
eqtt_to_assert,
assert-deq-member,
eqff_to_assert,
assert_of_bnot
\mforall{}[l:IdLnk]. \mforall{}[tgs:Id List]. \mforall{}[da:k:Knd fp-> Type]. \mforall{}[T:Top]. \mforall{}[tg:Id].
dt(l;tgs;da)(tg)?T \msim{} da(rcv(l,tg))?Void supposing (tg \mmember{} tgs)
Date html generated:
2015_07_17-AM-11_17_43
Last ObjectModification:
2015_01_28-AM-07_35_40
Home
Index