ONLY ANSWER THE QUESTION PART G

PLEASE ONLY ANSWER PART G

P01. CFG PDA (7 points) You are given a CFG as follows. Answer all the questions based on that (a) What is the null production in the given CFG? (b) Is the given CFG in its CNF? Yes or No? (c) What are the rules in the given CFG that are using formats defined by the CNF? (d) If we want to remove the null production from the CFG, in order not to change the language, what are the new rules we need to add for non-terminal symbol S? If we want to remove the null production from the CFG, in order not to change the language, what are the new rules we need to add for non-terminal symbol X? (e) (f) Convert the CFG to its CNF (g) Based on the CNF, construct a PDA that accepts the same language