Considere la gramática dada a continuación
S → x B | y A
A → x | x S | y AA
B → y | y S | yBB
Considere las siguientes strings.
(i) xxyyx
(ii) xxyyxy
(iii) xyxy
(iv) yxxy
(v) yxx
(vi) xyx
¿Cuáles de las strings anteriores son generadas por la gramática?
(A) (i), (ii) y (iii)
(B) (ii), (v) y (vi)
(C) (ii), (iii) y (iv)
(D) (i ), (iii) y (iv)
Respuesta: (C)
Explicación: Solo iii y iv son posibles.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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