Question 4 (15 points) (CNF) Given the following CFG, convert it into a CNF grammar defining the same language. Explain
Posted: Sat May 14, 2022 4:20 pm
Question 4 (15 points) (CNF) Given the following CFG, convert it into a CNF grammar defining the same language. Explain why the resulting grammar is in CNF. (1) CFG = {S + SSA, A SS AS a} (2) CFG = { SaSa SSaa