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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!