$10$ points Convert the following CFG into Chomsky Normal Form.

Show the CFG after applying each of the $5$ steps of the conversion.

S $->$ aSa $|$ B

B $->$ bbC $|$ bb $|\backslash$epsi

C $->$ cC $|\backslash$epsi

$5$ points Using the solution to the previous problem, find all substrings

of baaba that are in L$($G$).$