Professional Documents
Culture Documents
Cse321 HW3
Cse321 HW3
HOME WORK: #3
Name of the faculty member: Anup Singh Kushwaha Course Code: CSE321
Part-A
S → AB/aaB
A → a/Aa
B→b
S ➞ abAB
A ➞ bAB | λ
B ➞ BAa | A | λ
Part-B
Q4. Compare the Chomsky Normal form and Kuroda Normal Form. Give example of each.
i) r = a*b(a + b)*
ii) r = (0 +1)* 00 (0 + 1)*
n m
Q6. Let L = { 0 1 | n < m }. Construct a context free Grammar accepting L and convert it into GNF.