Métodos de Simplificación de Gramáticas y Conversión a Forma Normal de Chomsky (FNC)
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en
con un tamaño de 3,85 KB
B)Eliminación DE Símbolos NO ACCESIBLES:
1) Inicializar N' = {s} , = , P' =
2) Repetir: para A € N', si A--> es una producción de P, entonces:
2.1)
Introducir A-->w en P' 2.2)
Para todo no terminal
B d w, introducir B en N' 2.3)
Para todo terminal d w, introducir en hasta q no se puedan añadir + reglas a P'.
C) Eliminación DE REGLAS - EPSYLON:
G= (N, , P,S) tal que € L(G) ; S--> (esta no se elimina) el resto d reglas epsylon se podrán eliminar:
Símbolo anulable:
A € N es anulable si A =*> ; //
1)El conjunto d símbolos anulables de una gramática ( ) se calcla:
1.1)
Inicializamos ... Continuar leyendo "Métodos de Simplificación de Gramáticas y Conversión a Forma Normal de Chomsky (FNC)" »