NTA PhD Entrance Examination CS 2023| Part 2 Question: 42

Question

Question No. 42 / Question ID 974095
Marks: 4.00
Match List I with List II
\begin{tabular}{|c|l|c|l|}
\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\
\hline

• A. & Regular grammar &
  1. & Linear bounded automata \\
     \hline
  2. & Context-free grammar &
  3. & Turing machine \\
     \hline
  4. & Context-sensitive grammar &
  5. & Push down automata \\
     \hline
  6. & Unrestricted grammar &
  7. & Finite automata \\
  \hline
  \end{tabular}
  
  Choose the correct answer from options given below:
  1. A-IV, B- III, C-I, D-II
  2. A-IV ,B- I ,C-II ,D-III
  3. A-I ,B-II ,C-IV ,D-III
  4. A-II ,B-III ,C-I ,D-IV
  1 (Chosen Option)
  2
  3
  4