hola
AGUSTIN GRANADOS CHÁVEZ
U10420396
PRIMEROS Y SIGUIENTES
SISTEMAS COMPUTACIONALES
LENGUAJES Y AUTÓMATAS
Primeros._ Conjunto de elementosterminales que se encuentran al lado derecho de la producción. Para lo cual se tiene la tres siguientes formulas. Su palabra lo dice es el primer elemento terminal que encontramos en el lado derechode la producción
Cálculo de los primeros
Si α ==>* ε, entonces ε ∈ Primero(α)
X es cualquier símbolo gramatical
Comience con Primero(X) == { }
Si X==a es terminal Primero(X) == {X} == {a}Si X→ε es una producción, agregue ε a Primero(X)
Si X es no terminal y X→Y1 Y2...Yn es una producción
Repita desde 1 hasta n lo siguiente ( 1 ≤ i ≤ n )
Siguientes._ Si A es un símbolo noTerminal de la gramática; S(A) es el conjunto de terminales ( y $) que pueden aparecer a continuación de A alguna forma sentencial derivada del símbolo inicial.
Cálculo de los siguientes
1.Inicialización. Para cada no terminal (A) de la gramática, el conjunto SP[(A)] se inicializa vacío1; además, se añade eof2 a SP[(S)], donde con (S) se hace referencia al símbolo inicial de la gramática.
2.Incorporación de primeros. Se recorren ordenadamente las partes derechas de las reglas buscando no terminales para aplicar que, si (A) → α (B) β, hay que añadir los elementos de Primeros(β) a SP[(B)].3. Actualizaciones. Se recorren ordenadamente las partes derechas de las reglas buscando no terminales para aplicar que, si (A) → α (B) β y β es anulable, hay que añadir los elementos de SP[(A)] aSP[(B)].
El tercer paso hay que aplicarlo hasta que un recorrido completo por la gramática no suponga la modificación de ningún conjunto SP[(A)]; en ese momento, podrá afirmarse que Siguientes((A)) =SP[(A)] para todo símbolo no terminal de la gramática.
4. Un ejercicio. He aquí un pequeño ejercicio en el que no se obtiene el resultado correcto si sólo se aplica una vez el tercer paso del...
Regístrate para leer el documento completo.