Inicio > Compiladores > Primeros y Siguientes

Primeros y Siguientes

Como se sufre con estos temas

Primeros._ Conjunto de elementos terminales 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 derecho de la producción

Siguientes._ Si A es un símbolo no Terminal 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.

Cualquier comentario, ayuda sugerencia no duden en escribir

Categorías:Compiladores
  1. smolky
    Agosto 26, 2009 a las 3:32 pm | #1

    Hola, en primer lugar muchas gracias por la información ya que me parece muy interensante.

    Creo haber entendido bien el tema de conseguir los conjuntos “Primeros” pero no termino de coger el de “Siguientes”

    Esto es lo que yo entiendo…
    - S(E) es $ porque E es el símbolo inicial de la gramáica

    - S(T) es:
    —- m porque ZMa responde al segundo punto que has puesto y habria que coger P(M) que es M
    —- y en “nada” porque en otro que deriva T es en “mp” que son no terminales y no hay ninguna regla especifica (de esto no estoy muy seguro)

    - S(z) es el que no consigo entender. Creo que es una producción Z -> alpha · B · Beta, donde alpha y Beta son la palabra vacia, pero no consigo entenderlo mejor.

    ¿Podrías ayudarme? Muchas gracias por todo de verdad!

  1. Aún no hay trackbacks
Tienes que iniciar sesión para escribir un comentario.