Considere el alfabeto ∑ = {0, 1}, la string nula/vacía λ y los conjuntos de strings X 0 , X 1 y X 2 generados por los no terminales correspondientes de una gramática regular. X 0 , X 1 y X 2 están relacionados de la siguiente manera:
X0 = 1 X1
X1 = 0 X1 + 1 X2
X2 = 0 X1 + {λ}
¿Cuál de las siguientes opciones representa con precisión las strings en X 0 ?
(A) 10 (0* + (10)*)1
(B) 10 (0* + (10)*)*1
(C) 1(0* + 10)*1
(D) 10 (0 + 10) *1 + 110 (0 + 10)*1
Respuesta: (C)
Explicación:
The smallest possible string by given grammar is "11". X0 = 1X1 = 11X2 [Replacing X1 with 1X2] = 11 [Replacing X2 with λ] The string "11" is only possible with option (C).
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