Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AMBIGÜEDAD: Cuando se llaga a una tira terminal, pero con diferentes derivaciones.
Símbolos Inútiles:
1° Símbolos terminales
Hacemos viejo vacío y en nuevo buscamos un símbolo NT que se derive SÓLO con terminales.
Viejo será lo que tenemos en nuevo, nuevo será viejo unido a los NT que se deriven sólo con T y
puede haber NT, pero tienen que pertenecer a Viejo.
2° Del paso 1 de P´
Viejo será nuevo, nuevo será viejo unido, las partes derechas de los símbolos NT de Viejo.
Hacemos viejo vacío y en nuevo buscamos un símbolo NT que se derive SÓLO con terminales.
Viejo será lo que tenemos en nuevo, nuevo será viejo unido a los NT que se deriven sólo con T y
puede haber NT, pero tienen que pertenecer a Viejo.
Se repite lo anterior.
Reglas lambda:
Viejo será vacío, Nuevo será los NT que se deriven como lambda.
Viejo será nuevo, nuevo será viejo unido a los NT que se deriven sólo como NT y pertenezcan a
Viejo.
Se repite lo anterior.
REGLAS UNITARIAS:
Paso 1:
Se repite lo anterior.
Paso 2: