B nonterminals that derive no terminal string are removed


A CFG is reduced by removing useless terminals and productions. Consider the following two tasks.

(a) Nonterminals not reachable from the grammar's goal symbol are removed.

(b) Nonterminals that derive no terminal string are removed.
Does the order of the above tasks matter? If so, which order is preferred?

Request for Solution File

Ask an Expert for Answer!!
Basic Statistics: B nonterminals that derive no terminal string are removed
Reference No:- TGS01474537

Expected delivery within 24 Hours