MCQ
Q.
Match the following:
codes:
| List - I | List - II |
| (a) Context free grammar | (i)Linear bounded automaton |
| (b) Regular grammar | (ii) Pushdown automaton |
| (c)Context sensitive grammar | (iii) Turing machine |
| (d)Unrestricted grammar | (iv)Deterministic finite automaton |
| (a) | (b) | (c) | (d) | |
| (A) | (ii) | (iv) | (iii) | (i) |
| (B) | (ii) | (iv) | (i) | (iii) |
| (C) | (iv) | (i) | (ii) | (iii) |
| (4) | (i) | (iv) | (iii | (ii) |
Correct Answer: B
