A grammar symbol X (terminal or nonterminal) is useless if there is no derivation of the form S wXy ^ wxy. That is, X can never appear in the derivation of any sentence.a) Give an algorithm to eliminate from a grammar all productions containing useless symbols.b) Apply your algorithm to the grammar: S -+ 0 | A A -> AB B -> 1.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here