Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Lenguajes
INTEGRANTES:
Chilón Cueva Jhon Alexander
Guevara Campos Diego Armando
SOLUCIÓN:
I.
a) Tipo 2 y tipo 0; sería tipo 3, pero la última producción B::= λ no cumple porque B no es símbolo
inicial.
b) Tipo 0; sería tipo 1, pero en la última producción, en la parte izquierda, “c” debe estar a la
izquierda del símbolo no terminal A.
II.
b)
II.
a) 1, 3, 4, 5, 3, 4, 6, 2, 9, 9, 8, 10, 5, 12, 18, 17, 20, 19, 10, 6, 14, 14, 12, 15, 18, 17, 20, 20, 16, 5, 15,
17, 20, 11, 6
b) 1, 3, 4, 6, 3, 4, 7, 2, 9, 9, 9, 8, 10, 6, 12, 15, 17, 19, 10, 12, 15, 17, 20, 10, 7, 13, 13, 12, 16, 7, 15,
17, 20, 16, 6, 11, 7
SOLUCIÓN:
I.
a)
b)
II.
a) L (G4) = {cd, ccdd, cccddd, ccccdddd, …} = { cndm / n > 0}
b) L (G5) = {palabras formadas por una secuencia de n veces d, seguido de m veces c; donde n y m
pueden ser mayor o igual a 0}
I.
a) G2 = ({S}, {a, b}, {S aSbb | abb}, S)