Match the following
2025
Match the following
- A.
A → II, B → III, C → IV, D → I
- B.
A → III, B → I, C → IV, D → II
- C.
A → IV, B → I, C → II, D → III
- D.
A → III, B → II, C → I, D → IV
Attempted by 29 students.
Show answer & explanation
Correct answer: C
This problem requires matching Chomsky grammar types with their production rule characteristics.
Type 3 (Regular) grammars allow right-linear productions like $V \to V\Sigma | \Sigma$, which corresponds to IV.
Type 2 (Context-Free) grammars require a single variable on the left-hand side, matching I ($V \to (V \cup \Sigma)^*$).
Type 1 (Context-Sensitive) grammars involve context, such as $\lambda V \beta \to \dots$, matching II.
Type 0 (Unrestricted) grammars have no restrictions on production rules, matching III ($(V \cup \Sigma)^* \to (V \cup \Sigma)^*$).
Thus, the correct matching is A-IV, B-I, C-II, D-III.
A video solution is available for this question — log in and enroll to watch it.