Considere la siguiente gramática.
S → aSB ∣ d B → b
El número de pasos de reducción tomados por un analizador de abajo hacia arriba mientras acepta la string aaadbbb es ________ .
Nota: esta pregunta era de tipo numérico.
(A) 6
(B) 7
(C) 8
(D) 4
Respuesta: (B)
Explicación: Según los analizadores Bottom Up o Shift Reduce :
Inicialmente: aaadbbb
1. aaaSbbb {S→d}
2. aaaSBbb {B→b}
3. aaSbb {S→aSB}
4. aaSBb {B→b}
5. aSb {S→aSB}
6. aSB {B→b}
7. S {S→aSB}
Por lo tanto, se requieren un total de 7 pasos.
La opción (B) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA