Nuprl Lemma : vr_foldr_wf
[A,B:Type]. f:A 
B B. b:B. lst:A List. (vr_foldr(f;b;lst) 
B)
Proof not projected
Definitions occuring in Statement :
vr_foldr: vr_foldr(f;b;lst),
uall: [x:A]. B[x],
all: x:A. B[x],
member: t T,
function: x:A B[x],
list: type List,
universe: Type
Definitions :
THENA: Error :THENA,
THEN: Error :THEN,
Auto: Error :Auto,
equal: s = t,
member: t T,
function: x:A B[x],
list: type List,
lambda: 
x.A[x],
all: x:A. B[x],
isect: 
x:A. B[x],
universe: Type,
uall: [x:A]. B[x],
vr_foldr: vr_foldr(f;b;lst),
axiom: Ax,
apply: f a,
subtype_rel: A 
r B,
uiff: uiff(P;Q),
and: P 
Q,
product: x:A 
B[x],
uimplies: b supposing a,
less_than: a < b,
not: 
A,
ge: i 
j ,
le: A 
B,
strong-subtype: strong-subtype(A;B),
guard: {T}
Lemmas :
member_wf
\mforall{}[A,B:Type]. \mforall{}f:A {}\mrightarrow{} B {}\mrightarrow{} B. \mforall{}b:B. \mforall{}lst:A List. (vr\_foldr(f;b;lst) \mmember{} B)
Date html generated:
2012_02_20-PM-03_30_46
Last ObjectModification:
2012_02_02-PM-01_54_43
Home
Index