Answer :
Answer :Provides the four steps to convert a context free grammar to CNF: 1) eliminate epsilon productions, 2) eliminate unit productions, 3) restrict productions to single terminals or pairs of nonterminals, and 4) shorten strings of nonterminals to length two. An example grammar is converted step-by-step to CNF.