Given: S->aSb S->e S-> A A->aA B->C C->D The ratio of number of useless variables to number of useless production is:
Given: S->aSb S->e S-> A A->aA B->C C->D The ratio of number of useless variables to number of useless production is: Correct Answer 1
A, B, C, D are the useless symbols in the given grammar as they never tend to lead to a terminal. The productions S-> A, A->aA, B->C, C->D are also termed as useless production as they will never produce a string to the grammar.
মোঃ আরিফুল ইসলাম
Feb 20, 2025