The following context-free grammar (CFG) has unit productions.

S ? aXZa | aXa | aZa |aa

X ? Y | a

Y ? Z | b

Z ? bZ | b

Using the algorithm presented in chapter 13, find a CFG for the same language that does not have any unit productions.

b) Convert the grammar you obtained as a result of part (a) into Chomsky Normal Form (CNF).

Q6)a) The following context-free grammar (CFG) has unit productions. 5 Points Using the algorithm presented in chapter 13, find a CFG for the same language that does not have any unit productions. b) Convert the grammar you obtained as a result of part (a) into Chomsky Normal Form (CNF) 5 Points