Which of the following statements is false?

PYQ UGC NET 2015

Which of the following statements is false?

  1. A.

    Top-down parsers are LL parsers where first L stands for left-to-right scan and second L stands for a leftmost derivation.

  2. B.

    (000)* is a regular expression that matches only strings containing an odd number of zeroes, including the empty string.

  3. C.

    Bottom-up parsers are in the LR family, where L stands for left-to-right scan and R stands for rightmost derivation.

  4. D.

    The class of context-free languages is closed under reversal. That is, if L is any context-free language, then the language LR={wR:w∈L}L^R =\{w^R: w \in L\} is context-free.

Attempted by 124 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…