Given the following two statements: (i) \(L=\{w\mid n_{a}(w)=n_{b}(w)\}\) is…

PYQ UGC NET 2016

Given the following two statements:

(i)  L={w∣na(w)=nb(w)}L=\{w\mid n_{a}(w)=n_{b}(w)\} is deterministic context free language, but not linear.

(ii)  L={anbn}∪{anb2n}L=\{a^{n}b^{n}\} \cup \{a^{n}b^{2n} \} is linear, but not deterministic context free language.

Which of the following options is correct?

  1. A.

    Both (i) and (ii) are false.

  2. B.

    Both (i) and (ii) are true.

  3. C.

    (i) is true, (ii) is false.

  4. D.

    (i) is false, (ii) is true.

Attempted by 84 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…