Consider the following statements.
S1 : Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).
S2 : For any context-free grammar, there is a parser that takes at most O(n3) time to parse a string of length n.
Which one of the following option is correct?
- AS1 is true and S2 is false
- BS1 is false and S2 is true
- CS1 is true and S2 is true
- DS1 is false and S2 is false
✓ Correct answer: C
Want the full step-by-step reasoning?