<?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="Tree-adjoining grammar - Page 7 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=tree-adjoining_grammar&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=tree-adjoining_grammar&amp;p=8">3.Next</a>
</p>
<p>for recursion.</p>

<p>A derivation starts with an initial tree, which is combined with further trees via either substitution or adjunction. Substitution replaces a frontier node with an initial tree whose root node has the same label as the leaf for which it is substituted. Adjunction inserts an auxiliary tree--at either a frontier or an internal node--whose root and foot labels both match the label of the node whereat it adjoins. Adjunction can thus have the effect of inserting an auxiliary tree into the center of another tree, which operation</p><p>
<a accesskey="1" href="page.php?w=tree-adjoining_grammar&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=tree-adjoining_grammar&amp;p=8">3.Next</a>
</p>

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

</card>
</wml>
