📚 Question Bank Q37 — Theory of Computation
⚙Tags
Home › UGC NET Paper 2: Computer Science 8th Oct 2022 › Theory of Computation
Theory of Computation
Q37. Marks: +2.0 UGC NET Paper 2: Computer Science 8th Oct 2022

Match List I with List II:

List I List II
(A) Type 0 (I) Finite automata
(B) Type 1 (II) Tuning machine
(C) Type 2 (III) Linear bound automata
(D) Type 3 (IV) Pushdown automata


Choose the correct answer from the options given below:

1.​(A) - (III), (B) - (IV), (C) - (II), (D) - (I)
2.(A) - (II), (B) - (III), (C) - (IV), (D) - (I) ✓ Correct
3.(A) - (III), (B) - (IV), (C) - (I), (D) - (II)
4.(A) - (II), (B) - (III), (C) - (II), (D) - (IV)
📄 All “Theory of Computation” questions across papers
6 / 10 in this subject • Back to paper
🏷 Change Tag for this Question ▶