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