PUERTA | Puerta TI 2007 | Pregunta 48

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