Question

5. Let A/B = \{w | wx \in A for some x \in B\}. Show that if A is context free and B is regular, then A/B is context free.

          5. Let A/B = \{w | wx \in A for some x \in B\}. Show that if A is context free and B is regular,
then A/B is context free.

5. Let A/B = {w | wx ∈A for some x ∈B}. Show that if A is context free and B is regular,
then A/B is context free.

Added by Celia R.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Samuel Goyette

Step 1

A/B is the set of all strings ww'x, where w is a string in A, w' is a string in B, and x is any string. In other words, A/B is the concatenation of a string from A, a string from B, and any string x. To show that A/B is context-free, we need to construct a Show more…

Show all steps