Question

Eliminate all useless rules from the following CFG:

S → abS | abA | abB

A→ cd
B→ aB
C → dc

Answer 1

*****************************************************************************
PLEASE DO UPVOTE IF THE ANSWER IS HELPFUL AS IT GIVES THE CONFIDENCE TO HELP MORE STUDENTS
*****************************************************************************
Chegg allows me to answer specific no of questions including the sub parts , so please do post the rest of the questions as a separate query as per Chegg Guidelines. Thank you :)
*****************************************************************************

we can't reach C from S so remove that

B doesn 't end anywhere so remove that

so the final answer is

S -> abS | abA

A -> cd