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

PYQ UGC NET 2014

Match the following :

List – IList – IIa.Context free grammari.Linear bounded automatonb.Regular grammarii.Pushdown automatonc.Context sensitive grammariii.Turing machined.Unrestricted grammariv.Deterministic finite automaton\begin{array} {clcl} & \textbf{List – I} && \textbf{List – II} \\ \text{a.}& \text{Context free grammar} & \text{i.} & \text{Linear bounded automaton} \\ \text{b.}& \text{Regular grammar} & \text{ii.} & \text{Pushdown automaton} \\ \text{c.}& \text{Context sensitive grammar} & \text{iii.} & \text{Turing machine} \\ \text{d.}& \text{Unrestricted grammar} & \text{iv.} & \text{Deterministic finite automaton} \\ \end{array}

Codes :

  1. A.

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

  2. B.

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

  3. C.

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

  4. D.

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

Attempted by 216 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…