Question

In which of the following, does the CNF conversion find its use?

(a) CYK Algorithm

(b) Bottom up parsing

(c) Preprocessing step in some algorithms

(d) All of the mentioned

Answer 1

Right option is (d) All of the mentioned

To explain I would say: Besides the theoretical significance of CNF, it conversion scheme is helpful in algorithms as a preprocessing step, CYK algorithms and the bottom up parsing of context free grammars.