Consider the Grammar S ? (S) | a Let the Number

question 14

Multiple Choice

Consider the grammar S ? (S) | a Let the number of states in SLR(1) , LR(1) and LALR(1) parsers for the grammar be n₁, n₂ and n₃ respectively. The following relationship holds good

• A) n₁ < n₂ < n₃
• B) n₁ = n₃ < n₂
• C) n₁ = n₂ = n₃
• D) n₁ ? n₃ ? n₂