Bissoy.com
Doctors Medicines MCQs Q&A

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. Correct Answer n1 is necessarily equal to n2

SLR parser has less range of context free languages than LALR but still both n1 & n2 are same for SLR & LALR respectively.

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.
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?
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 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).
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.
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?
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.
LALR in LALR parser stands for:
S -> (S)| a Let the number of states in SLR(1), LR(1) and LALR(1) parsers for the grammar n1 n2 and n3 respectively.
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?