Nuprl Lemma : fpf-single-dom
[A:Type]. 
[eq:EqDecider(A)]. 
[x,y:A]. 
[v:Top].  uiff(
x 
 dom(y : v);x = y)
Proof not projected
Definitions occuring in Statement : 
fpf-single: x : v, 
fpf-dom: x 
 dom(f), 
assert:
b, 
uiff: uiff(P;Q), 
uall:
[x:A]. B[x], 
top: Top, 
universe: Type, 
equal: s = t, 
deq: EqDecider(T)
Definitions : 
member: t 
 T, 
so_lambda: 
x.t[x], 
and: P 
 Q, 
ifthenelse: if b then t else f fi , 
guard: {T}, 
implies: P 
 Q, 
iff: P 

 Q, 
rev_implies: P 
 Q, 
bfalse: ff, 
eqof: eqof(d), 
reduce: reduce(f;k;as), 
pi1: fst(t), 
deq-member: deq-member(eq;x;L), 
fpf-single: x : v, 
fpf-dom: x 
 dom(f), 
assert:
b, 
uimplies: b supposing a, 
or: P 
 Q, 
uiff: uiff(P;Q), 
uall:
[x:A]. B[x], 
so_apply: x[s], 
all:
x:A. B[x], 
deq: EqDecider(T), 
false: False, 
prop:
Lemmas : 
assert_wf, 
fpf-dom_wf, 
fpf-single_wf, 
top_wf, 
equal_wf, 
deq_wf, 
assert-deq, 
or_functionality_wrt_uiff2, 
assert_of_bor, 
iff_weakening_uiff, 
iff_transitivity, 
uiff_functionality_wrt_uiff2, 
false_wf, 
or_wf, 
bfalse_wf, 
bor_wf
\mforall{}[A:Type].  \mforall{}[eq:EqDecider(A)].  \mforall{}[x,y:A].  \mforall{}[v:Top].    uiff(\muparrow{}x  \mmember{}  dom(y  :  v);x  =  y)
Date html generated:
2012_01_23-AM-11_55_31
Last ObjectModification:
2011_12_10-PM-12_09_29
Home
Index