Monday 22 June 2015

Q74,p3,j14. Match the following


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.