TECNOLÓGICO DE ESTUDIOS

SUPERIORES DE COACALCO

Arboles de derivación.

Ingeniería en Sistemas Computacionales

Presenta:
Plata Guerrero Carlos Daniel.

Materia:
Lenguajes y autómatas 2.

Grupo 3711.
 Cada nodo interior
corresponde a un símbolo
no terminal.

Cada hoja corresponde a Muestra gráficamente

un símbolo terminal o no cómo se puede derivar una
terminal. cadena de lenguaje

El nodo raíz esta rotulado Árbol de

con el símbolo distinguido Hay un nodo distinguido
derivación. llamado raíz.
de la gramática.

Los nodos que no tienen Todo nodo c está

hijos se denominan hojas. conectado a un arco a otro
nodo k.

Todos los nodos están

conectados al nodo raíz.