Q5

MCQ1 mark, −0.33

Consider the following statements. $S_1:$ Every $\text{SLR(1)}$ grammar is unambiguous but there are certain unambiguous grammars that are not $\text{SLR(1)}$ . $S_2:$ For any context-free grammar, there is a parser that takes at most $O(n^3)$ time to parse a string of length $n$ . Which one of the following options is correct?

(A)

$S_1$ is true and $S_2$ is false

(B)

$S_1$ is false and $S_2$ is true

(C)

$S_1$ is true and $S_2$ is true

(D)

$S_1$ is false and $S_2$ is false

Loading…