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, |x| < |y|; x y ∈ {V ∪ T}* |
|
D. |
Type - 3 grammar |
IV. |
Recursively Enumerable |
Choose the correct answer from the options given below:
1
A - I, B - II, C - III, D - IV
2
A - II, B - I, C - III, D - IV
3
A - III, B - II, C - IV, D - I
4
A - IV, B - III, C - I, D - II