PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 23

Considere la siguiente gramática

p --> xQRS
Q --> yz|z
R --> w|∈
S -> y

¿Cuál es SEGUIR(Q)?

(A) {R}
(B) {w}
(C) {w, y}
(D) {w, ∉}

Respuesta: (C)
Explicación:

Solución alternativa

Para calcular SEGUIR (A) para todos los no terminales A, aplique las siguientes reglas hasta que no se pueda agregar nada a ningún conjunto SEGUIR:

• Coloque $en SEGUIR(S), donde S es el símbolo de inicio y $es el marcador final derecho de entrada.
• Si hay una producción A → αBβ, entonces todo en PRIMERO(β), excepto ∈, se coloca en SIGUIENTE(B)
• Si hay una producción A → αB, o una producción A → αBβ donde PRIMERO(β) contiene ∈ (es decir, b → ∈), entonces todo en SEGUIR(A) está en SEGUIR(B).

Por lo tanto, siga(Q) = Primero(RS) = ( w ) ∪ Primero(S) = { w } ∪ { y } = { w,y }.

Tenga en cuenta que aquí, primero (S) no es ∈.

Esta explicación ha sido aportada por Mithlesh Upadhyay.

Cuestionario de esta pregunta