1. 12 points The following CFG is in Chomsky Normal Form: S + AB BC A + BA B + CC | b C + AB Use the CYK algorithm to determine if the string baaba is in L(G). 80 points 1 2 3 1 b ba baz baab baaba 4 5 2 a an qab aaba 3 a ab aba 4 b ba 5 2. 8 points Using the solution to the previous problem, find all substrings of baaba that are in L(G). 20 points