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?
1
S1 is true and S2 is false
2
S1 is false and S2 is true
3
S1 is true and S2 is true
4
S1 is false and S2 is false