Consider the grammar given below
S `->` x B | y A
A `->` x | x S | y AA
B `->` y|y S|y B B
Consider the following strings.
(i) xxyyx (ii) xxyyxy
(iii) xyxy (iv) yxxy
(v) yxx (iv) xyx
Which of the above strings are generated by the grammar?
(i), (ii), and (iii)
(ii), (v), and (vi)
(ii), (iii), and (iv)
(i), (iii), and (iv)