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...


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 --> XY
X --> Zb
Y --> bW
Z --> AB
W --> Z
A --> aA | bA | Λ
B --> Ba | Bb | Λ




Jun 10, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here