Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following statements about parser is/are CORRECT? I. Canonical LR is more powerful than SLR. II. SLR is more powerful than LALR. III. SLR is more powerful than Canonical LR.

Which of the following statements about parser is/are CORRECT? I. Canonical LR is more powerful than SLR. II. SLR is more powerful than LALR. III. SLR is more powerful than Canonical LR. Correct Answer I only

Concept: LR parsers in terms of their power:

CLR > LALR > SLR > LR (0)

Explanation:

I. Canonical LR is more powerful than SLR. TRUE

II. SLR is more powerful than LALR. FALSE

III. SLR is more powerful than Canonical LR. FALSE

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. Hence which one is true?
Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states.
LALR in LALR parser stands for:
Among simple LR (SLR), canonical LR, and look – ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order?
Which of the following statements are correct in context of Statutory Liquidity Ratio (SLR)?
1. SLR consists of a certain percentage of liquid assets of NDTL.
2. Liquid assets for the purpose are those assets that one can easily convert into cash, gold, treasury bills, govt-approved securities, government bonds, and cash reserves.
3. SLR includes securities, eligible under Market Stabilization Schemes and those under the Market Borrowing Programmes.
4. The limit of SLR set is 0 to 40% of NDTL.
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 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?
Consider the following statements with reference to Cash Reserve Ratio (CRR) and Statutory Liquidity Ratio (SLR): 1. CRR is the fraction of the total Net Demand and Time Liabilities maintained by bank with itself in form of cash deposits. 2. SLR is the fraction of the total Net Demand and Time Liabilities maintained by bank with RBI in form of specified liquid assets. 3. CRR and SLR are part of Liquidity Adjustment Facility (LAF). Which of the statements given above is/are correct?