Professional Documents
Culture Documents
B)Recorrido en Inorden:
Recorrer el subrbol izquierdo
Visitar la raz
Recorrer el subrbol derecho
C) Recorrido en postorden:
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Visitar la raz
Ejemplo:
Elabore una lista con todas las frases generadas por la siguiente gramtica;
es decir hallar el lenguaje generador por una gramatica L(G)= ?
{ 1) FRASE => SUSTANTIVO, PREDICADO, PUNTO
2)SUSTANTIVO=>SUSTANTIVO
3)SUSTANTIVO =>ELLA
4)SUSTANTIVO =>EL
5)PREDICADO=>VERVO INTRASITIVO
6)PREDICADO =>VERVO TRANSITIVO. OBJETO
BIBLIOGRAFIA