All NonNull words of the CFL can be generated by the corresponding CFG which is in CNF i.e the grammar in CNF will generate the same language except the:
A)String
B)Regular language
C)Null string
D)None of the above

Question

Quizplus · Accepted Answer

A context-free grammar (CFG) in Chomsky Normal Form (CNF) cannot generate the null string directly because, by definition, each production rule in CNF must either produce two non-terminal symbols or a single terminal symbol. The null string, being the absence of symbols, cannot be produced by such rules unless the grammar explicitly includes a rule for it, which is not allowed in CNF.

All NonNull Words of the CFL Can Be Generated by the Corresponding