Given the following statements : S₁ : The grammars S → asb | bsa | ss | a and…

PYQ UGC NET 2013

Given the following statements : S₁ : The grammars S → asb | bsa | ss | a and S → asb | bsa | a are not equivalent. S₂ : The grammars S → ss | sss | asb | bsa | λ and S → ss | asb | bsa | λ are equivalent. Which of the following is true ?

  1. A.

    S₁ is correct and S₂ is not correct.

  2. B.

    Both S₁ and S₂ are correct.

  3. C.

    S₁ is not correct and S₂ is correct.

  4. D.

    Both S₁ and S₂ are not correct.

Attempted by 22 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…