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

PYQ UGC NET 2014

Match the following :

List – IList – IIa.Chomsky Normal formi.S→bSS∣aS∣cb.Greibach Normal formii.S→aSb∣abc.S-grammariii.S→AS∣aA→SA∣bd.LL grammariv.S→aBSBB→b\begin{array}{clcl} & \textbf{List – I} & & \textbf{List – II} \\ \text{a.} & \text{Chomsky Normal form} & \text{i.} & S \rightarrow b S S \mid a S \mid c \\ \text{b.} & \text{Greibach Normal form} & \text{ii.} & S \rightarrow a S b \mid ab \\ \text{c.} & \text{S-grammar} & \text{iii.} & S \rightarrow AS \mid a \\ & & & A \rightarrow SA \mid b \\ \text{d.} & \text{LL grammar} & \text{iv.} & S \rightarrow a B S B \\ & & & B \rightarrow b \\ \end{array}

Codes :

  1. A.

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

  2. B.

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

  3. C.

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

  4. D.

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

Attempted by 128 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…