Académique Documents
Professionnel Documents
Culture Documents
FACULTAD DE INGENIERIA
INGENIERIA EN COMPUTACION
INTEGRANTES:
BARRANCO SERRANO ISAAC
CORTÉS YAÑEZ ARI-BEN
GONZÁLEZ ESPINOZA DAVID
RAMIREZ CHAVARRÍA ROBERTO GIOVANNI
SEMESTRE 2011-1
FORMA NORMAL DE CHOMSKY
S XM
M SY
X x
Y y
A -> cB+
B -> q
Nota: La gramática anterior no tiene ni reglas unitarias ni
reglas no productivas, con lo que procedemos con el paso
3º.
A -> cB+
A -> ZB+
Z -> c
2) Una de las propiedades para la FNC es que un No Terminal
solo puede derivar en otros dos No terminales, en nuestro
ejemplo, tenemos el No Terminal A que deriva en ZB+, este
contiene otro elemento terminal más, creamos un nuevo No
Terminal para respetar la propiedad anteriormente descrita.
A -> ZY
Z -> c
Y -> B+
A -> ZY
Z -> c
Y -> BX
X -> +
Por lo que se obtiene como resultado
FINALMENTE:
A -> ZY
Z -> c
Y -> BX
X -> +
B -> q
Ejemplo