Q32

MCQ2 marks, −0.5

Consider the following statements about the context free grammar

G = \left \{ S \rightarrow SS, S \rightarrow ab, S \rightarrow ba, S \rightarrow \epsilon \right \}

Which combination below expresses all the true statements about $G$ ? I only I and III only II and III only I, II and III

(A)

$G$ is ambiguous

(B)

$G$ produces all strings with equal number of $a$ ’s and $b$ ’s

(C)

$G$ can be accepted by a deterministic PDA.

Loading…