Você está na página 1de 1

----ANOTAÇÔES SOBRE ÀRVORE SINTÀTICA-----

árvore sintática é uma árvore onde todos os seus nós são nomeados.

Os nós internos são nomeados com os não-terminais da gramática e os nós folha são
nomeados com os terminais da gramática.

Cada filho de um determinado nó, onde este nó tem associado a ele um não-terminal,
representa um passo no processo de derivação de uma expressão reconhecida pela
gramática.
--------------------------------------------
Uma árvore sintática corresponde a várias

derivações possíveis de um expressão. Uma

derivação mais à esquerda é o processo

derivação onde o não terminal mais a esquerda é utilizado para seguir no processo
de derivação.

-------------------------------------------------
Já a derivação mais à direita é o processo de

derivação onde o não terminal mais a direita é

usado para seguir no processo de derivação.

Você também pode gostar