<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Fold (higher-order function) - Page 3 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Fold_(higher-order_function)&amp;p=2">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Fold_%28higher-order_function%29&amp;p=4">3.Next</a>
</p>
<p>which take a seed value and apply a function <a href="page.php?w=corecursion">corecursively</a> to decide how to progressively construct a corecursive data structure, whereas a fold recursively breaks that structure down, replacing it with the results of applying a combining function at each node on its <a href="page.php?w=Terminal_and_nonterminal_symbols">terminal</a> values and the recursive results (<a href="page.php?w=catamorphism">catamorphism</a>, versus <a href="page.php?w=anamorphism">anamorphism</a> of unfolds).</p>

<p><big>As structural transformations</big></p><p>
<a accesskey="1" href="page.php?w=Fold_(higher-order_function)&amp;p=2">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Fold_%28higher-order_function%29&amp;p=4">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
