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 ?
- A.
S1 is correct and S2 is not correct.
- B.
Both S1 and S2 are correct.
- C.
Both S1 and S2 are not correct.
- D.
S1 is not correct and S2 is correct.
Attempted by 12 students.
Sign up free to check your answer
Sign up freeLoading lesson…

