Consider the grammar given below:
$S \rightarrow x \ T \mid y \ Z$
$Z \rightarrow x \mid x \ S \mid y \ Z \ Z$
$T \rightarrow y \mid y \ S \mid y \ T \ T$
Consider the following strings:
- $xxyyx$
- $xxyyxy$
- $xyxy$
- $yxxy$
- $yyxxyx$
- $xyx$
Which of the above strings are generated by the given grammar?
- i, iv and iii
- ii, iii and iv
- ii, v and iv
- iii, iv and v