Consider the following statements. S 1 : Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not 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 option is correct?

Correct Answer is : S1 is true and S2 is true

GATE Computer Science (CS) 2021 Shift 1 Solved Paper

Question : 15 of 65

Marks: +1, -0

Consider the following statements.
S₁ : Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).
S₂ : For any context-free grammar, there is a parser that takes at most O(n³) time to parse a string of length n.
Which one of the following option is correct?

S₁ is true and S₂ is false
S₁ is false and S₂ is true
S₁ is true and S₂ is true
S₁ is false and S₂ is false

Validate

Go to Question:

Prev Question

Next Question