Q15

MSQ1 mark

Consider the following grammar where $S$ is the start symbol, and $a$ and $b$ are terminal symbols.

S \rightarrow a S b S \text { | } b S \text { | } \epsilon

Which of the following statements is/are true?

(A)

The grammar is ambiguous

(B)

The string $a b b$ has two distinct derivations in this grammar

(C)

The string $a b a b$ has only one rightmost derivation

(D)

The language generated by the grammar is undecidable

Loading…