Null productions are of the form A -> ϵ.If L is CFL generated by a CFG having Λ-productions, then there is a different CFG that has no Λ-production and still generates either the whole language L (if L does not include Λ) or else generate the language of all the words in L other than Λ. Remove Λ production from the given CFG
S --> XYX --> ZbY --> bWZ --> ABW --> ZA --> aA | bA | ΛB --> Ba | Bb | Λ
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here