Perform step one of converting the following CFG into CNF by adding a new start state S. V- \a, b), 20, 1), S A, R- A BAB | Be Perform step two of converting the following CFG's into CNF by removing e rules. 2.a V={S, A, B, C), = {a, b), S = S, R = 2.b V = {S. A, B), = {a, b), S = S, R = AAA | AB | Bla Perform step three of converting the following CFG's into CNF by removing unit rules. 3.a S -+A 3.b V = {S, A. B, C, D), = {a, b), S = S, R ABC C-CD co 4 CNF Step 4 Perform step four of converting the following CFG into CNF by removing remaining rules 4.a = {S. A, B), = {a,b), S = S, R =