2CM4_Miercoles16Dic - Edgar Bello

Vista previa del material en texto

Segunda Evaluación Parcial
Teoría Computacional 2CM4
Miércoles 16 de diciembre
	Nombre:
	Bello Muñoz Edgar Alejandro
	Boleta:
	2020630041
Instrucciones: Escribe la gramática en JFLAP y realiza cada uno de los incisos, capturando pantalla de los resultados. (Valor por reactivo 20 puntos)
Dada la siguiente gramática:
G1:
S → ε | SS | iS | iSe
a) Transformar la gramática (Limpiarla).
b) Convertirla a Forma Normal de Chomsky (FNC).
c) Hacer el árbol de derivación a partir de la FNC para las cadenas:
Ieie
Iie
iei
d) Convertir a autómata de pila (AP).
e) Probar la cadena de entrada: ieie por pila vacía.