Question: 5. For the grammar: sAB | CD C AB | CD 1. Find the generating symbols. Recall, a grammar symbol is generating if there is

5. For the grammar: sAB | CD C AB | CD 1. Find the generating symbols. Recall, a grammar symbol is generating if there is a deriviation of at least one terminal string, starting with that symbol. 2. Eliminate all useless productions those that contain at least one symbol that is not a generating symbol. 3. In the resulting grammar, eliminate all symbols that are not reachable they appear in no string derived from S. In the list below, you will find several statements about which symbols are generating, which are reachable, and which productions are useless. Select the one that is FALSE. a) a is not generating. b) d is generating. c) D d is not useless. d) S is not generating
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
