Nuprl Lemma : es-dt-dom
[l:IdLnk]. 
[da:k:Knd fp-> Type]. 
[tg:Id].  uiff(
tg 
 dom(dt(l;da));
rcv(l,tg) 
 dom(da))
Proof not projected
Definitions occuring in Statement : 
es-dt: dt(l;da), 
fpf-dom: x 
 dom(f), 
fpf: a:A fp-> B[a], 
Kind-deq: KindDeq, 
id-deq: IdDeq, 
rcv: rcv(l,tg), 
Knd: Knd, 
IdLnk: IdLnk, 
Id: Id, 
assert:
b, 
uiff: uiff(P;Q), 
uall:
[x:A]. B[x], 
universe: Type
Definitions : 
so_lambda: 
x.t[x], 
uimplies: b supposing a, 
and: P 
 Q, 
member: t 
 T, 
uiff: uiff(P;Q), 
uall:
[x:A]. B[x], 
all:
x:A. B[x], 
implies: P 
 Q, 
rev_implies: P 
 Q, 
iff: P 

 Q, 
es-dt: dt(l;da), 
bfalse: ff, 
btrue: tt, 
exposed-bfalse: exposed-bfalse, 
ifthenelse: if b then t else f fi , 
cand: A c
 B, 
prop:
, 
guard: {T}, 
outl: outl(x), 
isl: isl(x), 
assert:
b, 
exists:
x:A. B[x], 
true: True, 
so_apply: x[s], 
bool:
, 
unit: Unit, 
false: False, 
sq_type: SQType(T), 
it:
Lemmas : 
IdLnk_wf, 
top_wf, 
fpf_wf, 
es-dt_wf, 
id-deq_wf, 
Id_wf, 
rcv_wf, 
fpf-trivial-subtype-top, 
Kind-deq_wf, 
Knd_wf, 
fpf-dom_wf, 
assert_witness, 
compose-fpf-dom, 
member-fpf-domain, 
fpf-domain_wf, 
l_member_wf, 
assert_wf, 
iff_functionality_wrt_iff, 
outl_wf, 
isl_wf, 
assert_of_bnot, 
eqff_to_assert, 
not_wf, 
bnot_wf, 
equal_wf, 
uiff_transitivity, 
it_wf, 
tagof_wf, 
unit_wf2, 
lnk_wf, 
eq_lnk_wf, 
ifthenelse_wf, 
eqtt_to_assert, 
bool_wf, 
isrcv_wf, 
and_wf, 
exists_wf, 
not_functionality_wrt_uiff, 
assert-eq-lnk, 
false_wf, 
true_wf, 
assert_elim, 
bool_subtype_base, 
subtype_base_sq
\mforall{}[l:IdLnk].  \mforall{}[da:k:Knd  fp->  Type].  \mforall{}[tg:Id].    uiff(\muparrow{}tg  \mmember{}  dom(dt(l;da));\muparrow{}rcv(l,tg)  \mmember{}  dom(da))
Date html generated:
2012_01_23-AM-11_56_36
Last ObjectModification:
2011_12_14-PM-04_14_25
Home
Index