List – I
|
List – II
|
a. Chomsky Normal form
|
i. S →b S S | a S | c
|
b. Greibach Normal form
|
ii. S →a S b | ab
|
c. S-grammar
|
iii. S →AS | a A →SA | b
|
d. LL grammar
|
iv. S →a B S B B →b
|
Codes :
a b c d
(A) iv iii i ii
(B) iv iii ii i
(C) iii iv i ii
(D) iii iv ii i
Answer C
No comments:
Post a Comment
Note: only a member of this blog may post a comment.