6. [12 marks] This question develops your ability to place a CFG into Chomsky normal form and to understand properties that result from that form (a) Convert G so that it is a CFG in Chomsky normal form. Where each rule is in the form: A -BC or (b) Show that if G is a CFG in Chomsky normal form, then for any string w E L(G of length n 2 1, exactly 2n 1 steps are required for any derivation of w 6. [12 marks] This question develops your ability to place a CFG into Chomsky normal form and to understand properties that result from that form (a) Convert G so that it is a CFG in Chomsky normal form. Where each rule is in the form: A -BC or (b) Show that if G is a CFG in Chomsky normal form, then for any string w E L(G of length n 2 1, exactly 2n 1 steps are required for any derivation of w