Assume, L is regular language. Let statements S1 and S2 be defined as : S1 :…

PYQ UGC NET 2013

Assume, L is regular language. Let statements S1 and S2 be defined as : S1 : SQRT(L) = { x| for some y with |y| = |x|2, xy ∈L}. S2 : LOG(L) = { x| for some y with |y| = 2|x|, xy ∈ L}. Which of the following is true ?

  1. A.

    S1 is correct and S2 is not correct.

  2. B.

    Both S1 and S2 are correct.

  3. C.

    Both S1 and S2 are not correct.

  4. D.

    S1 is not correct and S2 is correct.

Attempted by 12 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…