Prove that the language A\B = {w: wx ∈ A, X ∈ B}, where A is a CFL and B is regular is a CFL.
The given language is a standard Quotient operation. For clarity, consider the following example to understand the operation before proceeding to the proof:
B is a part of wx ,as x∊B And wx∊A
Get Answers For Free
Most questions answered within 1 hours.