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.

Related Questions

What is the function Y = A + B̅C in Product-of-Sums (POS) form?