2 2 votes Is the following question even valid? Shouldn't there be a production for all variables? Compiler Design ace-test-series compiler-design grammar + – Kai 700 views answer comment Share Follow Print See 1 comment 1 1 comment reply Gate Mission 1 commented Nov 19, 2016 reply Follow flag As from X we can never end a parse tree as there's no production for S... so just remove that production. Actually here the question is asking us to remove unneccessary productions . So correct answer will be c only i.e Z --> 0 [reduced cfg] as Z--> X never ends due to S variable missing production. 0 0 replyShare Please log in or register to add a comment.
Best answer 0 0 votes option C seems correct, please read reduction of CFG 1. removing null , use productions 2. use less symbols ( S in this case ) 3. unit productions rameshbabu answered Nov 20, 2016 • selected Dec 4, 2016 by Kai rameshbabu comment Share Follow 0 reply Please log in or register to add a comment.