Autómata Finito de Pila

-- Aplicación: Análisis Sintáctico --

Sea la siguiente gramática sin recursión por la izquierda ni ambigüedad:

(Ver Aho Capitulo 4, sección 4.3 ejemplo 4.8)

E  TE'
E'  + TE' | Є
T  FT'
T'  *FT' | Є
F  ( E ) | id

Y con los conjuntos Primero:

Primero(E') = Primero(T) = Primero(F) = { (, id }

Primero(E´) = { +, Є }
Primero(T') = { *, Є }

Hallar los Conjuntos Siguiente de esta gramática aplicando el algoritmo de Louden

(Capítulo 4. Sección 4.3.2, página 173, figura 4.8).

Se debe mostrar la prueba de escritorio del algoritmo relacionado, mostrando todos los pasos
realizados en la obtención los conjuntos.

Nota.

 La solución de los conjuntos siguiente para este ejercicio se muestra en el texto de Aho,
ejemplo 4.17 página 195.
 Únicamente se admite la obtención de los conjuntos siguiente solicitados usando el algoritmo
de Louden.
 Una vez obtenidos los conjuntos siguiente solicitados se deben presentar en un resumen.
 El texto de Louden se encuentra en el drive del curso.
 El trabajo asignado debe ser entregado en los grupos de trabajo del curso. No se admiten
entregas individuales.

---------------- Fin de documento.