Escolar Documentos
Profissional Documentos
Cultura Documentos
para cada i, j=1,,q con i=1,,n, y para cada k, j= 1,,q con k=1,p
A jA,
1 i q
Aj
AjA,
1 j p
VI= ;
N={A/ (A) de P}// A es anulable
while N < > VI
Do begin
VI=N; // copiar N en VI
N=VI {B/ B y todos los smbolos de son anulables}
end;
VN=N;
End
Se forma un conjunto de reglas P, de la siguiente manera:
Si A X1X2Xn es una produccin de P, entonces agregar la produccin A 0 1n a P,
donde:
a) Si Xi no es anulable, entonces i = Xi
b) Si Xi es anulable, entonces i = Xi i =
c) No aadir la regla A, que ocurrira si todos los i son .
Para eliminar las reglas unitarias, primero se deben eliminar las reglas borradoras y los
smbolos intiles, y luego aplicar el siguiente algoritmo:
Begin
VI= ;
N=A
while N < > VI
Do begin
VI=N;
N=VI {C/ (BC) en P y B est en VI}
end;
NA=N;
End
Se determinan los conjuntos NA para cada AVN tal que AB. El conjunto P se construye
como sigue:Si AB y B (y no es regla unitaria), poner A en P.