nada

LENGUAJES FORMALES

ABSTRACT
A derivation tree (or syntax tree) is a graphical representation of a shape as sentential derives from initial nonterminal symbol.
A tree is a directed acyclicgraph in which each node is connected to a distinct node, called a root node via a single path.
The rules of derivation from the start symbol to reach the decision to recognize the symbols replacing NTtaking over on the left or the far right.
Below will detail more about the derivation of syntactic analysis tree.

MARCO TEORICO

DERIVACION DEL ARBOL DE ANALISIS SINTACTICO
Un árbol es un grafodirigido acíclico en el cual cada nodo se conecta con un nodo distinguido, llamado nodo raíz mediante un único camino. Un nodo n1 se dice descendiente de otro nodo n2 si se puede llegar a n1 a partirde n1. El nodo raíz no es descendiente de ningún nodo, y los nodos que no tienen descendientes se denominan hojas. El resto de los nodos se denominan nodos interiores.

Un árbol de derivación tienelas siguientes propiedades:
1. El nodo raíz está rotulado con el símbolo distinguido (inicial) de la gramática.
2. Cada hoja corresponde a un símbolo terminal o un símbolo no-terminal.
3. Cadanodo interior corresponde a un símbolo no-terminal.
Un árbol de derivación muestra gráficamente las derivaciones (substituciones de símbolos no terminales) que hay que llevar a cabo para llegar a unaforma sentencial a partir del símbolo inicial.
Ejemplo:
Ejemplo: Sea la GIC
S → AB
A → aA | a
B → bB | b
la cadena w = aabbb puede ser derivada


Existen dos tipos de derivaciones:
Derivaciónmás a la izquierda: se sustituye en cada paso el no-terminal más a la izquierda de la forma de frase. La denotaremos por:

Derivación mas a la derecha: se sustituye en cada paso el no-terminal masa la derecha de la forma de frase. La denotaremos por:

EJEMPLOS

POR LA IZQUIERDA






POR LA DERECHA

CONCLUSIONES
El árbol de análisis sintáctico contiene en general mucha más...