Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

Which of the following statements is/are correct? A. SLR parser is more powerful than LALR parser. B. Canonical LR parser is more powerful than LALR parser. C. LALR parser is more powerful than Canonical LR parser.
Which of the following statements are TRUE? I. Top-down parsers are equipped to handle left recursive grammar. II. LALR parser is more powerful than an SLR parser. III. Recursive descent parsing is an example of top-down parsing.
Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states.
Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states. Hence which one is true?
If X stands for addition, V stands for substraction, U stands for 'equal to',  ∧ stands for division, ∑ stands for multiplication, O stands for greater than and σ stands for less than. State which expression is true?
If "x" stands for addition, "<" stands for subtraction, " + " stands for division, ">" stands for multiplication, " – " stands for equals to, "÷" stands for greater than and " = " stands for less than, which of the following holds true?
If '+' stands for '÷', '­' stands for '=', 'x' stands for '+', '÷'stands for greater than, '=' stands for less than, '>' stands for multiplication and '<' stands forsubtraction, then which of the following alternatives is correct?
If "x" stands for addition, "<" stands for subtraction, "+" stands for division, ">" stands for multiplication, "–" stands for equals to, "÷" stands for greaterthan and "=" stands for less than, which of the following holds true?
Which of the following statement(s) is/are FALSE? (i) The grammar S → Aa | bAc | dc | bda, A → d is LALR(1) but not SLR(1). (ii) The grammar S → Aa | bAc | Bc | bBa, A → d, B → d is LALR(1) but not LR(1).
Consider the following two sets of LR(1) items of an LR(1) grammar. X → c.X, c/d           X → c.X, $ X → .cX, c/d           X → .cX, $ X → .x, c/d             X → .d, $ Which of the following statements related to merging of the two sets in the corresponding LALR parser is/are FALSE? 1. Cannot be merged since look aheads are different. 2. Can be merged but will result in S-R conflict. 3. Can be merged but will result in R-R conflict. 4. Cannot be merged since goto on c will lead to two different sets.