Question $5$

Which of the following grammars generate the language L$?$

$$

$=$

$\{$

$$

in

$($

$0$

$\backslash$cup

$1$

$)$

$$

$$

$$

$$

$$

L$=\{$w in $(0\backslash$cup $1)$

$$

$$w$$ is even

$\}$

$\}$

$1$ point

$$

$->$

$0$

$$

$1$

$$

$1$

$$

$0$

$$

$$

S$->0$S$11$S$0$

$$

$->$

$0$

$$

$0$

$$

$0$

$$

$1$

$$

$1$

$$

$0$

$$

$1$

$$

$1$

$$

$$

S$->0$S$00$S$11$S$01$S$1$

$$

$->$

$0$

$$

$0$

$$

$0$

$$

$1$

$$

$1$

$$

$0$

$$

$1$

$$

$1$

$$

$0$

$$

$1$

S$->0$S$00$S$11$S$01$S$101$