Está en la página 1de 2

Subrbol

Dado un rbol A correspondiente a una derivacin, se llama


subrbol de A al rbol cuya raz es
un nodo de A, cuyos nodos son todos los descendientes de la raz
del subrbol en A, y cuyas ramas
son todas las que unen dichos nodos entre s en A.
Los nodos terminales de un subrbol, ledos de izquierda a
derecha, forman una frase respecto
a la raz del subrbol. Si todos los nodos terminales del subrbol
son hijos de la raz, entonces
la frase es simple.

También podría gustarte