Match the following :\(\begin{array}{clcl} & \textbf{List – I} & &…

PYQ UGC NET 2015Modified — slightly modified from the official paper; see the solution

Match the following :List – IList – II(a){anbn∣n>0} is a deterministic (i)but not recursive language context free language(b)The complement of {anbnan∣n>0}(ii)but not context free languageis a context free language(c){anbnan} is a context sensitive(iii)but cannot be accepted by a  languagedeterministic pushdown automaton(d)L is a recursively enumerable, nonrecursive language(iv)but not regular\begin{array}{clcl} & \textbf{List – I} & & \textbf{List – II} \\ \text{(a)} & \{a^n b^n \mid n > 0\} \text{ is a deterministic } & \text{(i)} & \text{but not recursive language}\\ & \text{ context free language} \\ \text{(b)} & \text{The complement of }\{a^n b^n a^n \mid n>0\} & \text{(ii)} & \text{but not context free language}\\ & \text{is a context free language} \\ \text{(c)} & \{a^nb^na^n\}\text{ is a context sensitive} & \text{(iii)} & \text{but cannot be accepted by a } \\& \text{ language} && \text{deterministic pushdown }\\ &&& \text{automaton} \\ \text{(d)} & \text{L is a recursively enumerable, nonrecursive language} & \text{(iv)} &\text{but not regular} \\ \end{array}Codes :

  1. A.

    (a)-(i), (b)-(ii), (c)-(iii), (d)-(iv)

  2. B.

    (a)-(i), (b)-(ii), (c)-(iv), (d)-(iii)

  3. C.

    (a)-(iv), (b)-(iii), (c)-(ii), (d)-(i)

  4. D.

    (a)-(iv), (b)-(iii), (c)-(i), (d)-(ii)

Attempted by 67 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…