Match the LIST-I with LIST-II LIST-I LIST-II A. Type - 0 grammar I. Linear…
2025
Match the LIST-I with LIST-II
LIST-I LIST-II
A. Type - 0 grammar I. Linear Grammar
B. Type - 1 grammar II. GNF
C. Type - 2 grammar III. x → y,
D. Type - 3 grammar IV. Recursively Enumerable
Choose the correct answer from the options given below:
- A.
A-I, B-II, C-III, D-IV
- B.
A-II, B-I, C-III, D-IV
- C.
A-III, B-II, C-IV, D-I
- D.
A-IV, B-III, C-I, D-II
Attempted by 51 students.
Show answer & explanation
Correct answer: D
Key facts (Chomsky Hierarchy)
Type–0 Grammar → Unrestricted grammar → generates Recursively Enumerable languages
Type–1 Grammar → Context Sensitive Grammar → rules of the form x → y (with |y| ≥ |x|)
Type–2 Grammar → Context Free Grammar → can be written in Greibach Normal Form (GNF)
Type–3 Grammar → Regular Grammar → Linear Grammar
A video solution is available for this question — log in and enroll to watch it.