WhoCites Definitions mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Who Cites mapfilter?
mapfilterDef mapfilter(f;P;L) == map(f;filter(P;L))
Thm* T:Type, P:(T), T':Type, f:({x:T| P(x) }T'), L:T List.
Thm* mapfilter(f;P;L)  T' List
filterDef filter(P;l) == reduce(a,v. if P(a) [a / v] else v fi;nil;l)
Thm* T:Type, P:(T), l:T List. filter(P;l)  T List
mapDef map(f;as) == Case of as; nil  nil ; a.as'  [(f(a)) / map(f;as')]
Def (recursive)
Thm* A,B:Type, f:(AB), l:A List. map(f;l)  B List
Thm* A,B:Type, f:(AB), l:A List. map(f;l)  B List
reduceDef reduce(f;k;as) == Case of as; nil  k ; a.as'  f(a,reduce(f;k;as'))
Def (recursive)
Thm* A,B:Type, f:(ABB), k:B, as:A List. reduce(f;k;as)  B

Syntax:mapfilter(f;P;L) has structure: mapfilter(f; P; L)

About:
listconsnillist_ind
boolifthenelseassertsetlambdaapplyfunction
recursive_def_noticeuniversememberall!abstraction
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

WhoCites Definitions mb list 2 Sections MarkB generic Doc