Optional Problem 1. (10 points) Let C be a context-free language, and R be a regular language. Show that the language C n R is context free. Start with a PDA (Q, E, F, 8, 9start, F) for C and a DFA (l’,&’, 8′,q’ start, F’) for R, then describe a PDA for CO R. Your description may be informal, but must be precise and complete. Show transcribed image text Optional Problem 1. (10 points) Let C be a context-free language, and R be a regular language. Show that the language C n R is context free. Start with a PDA (Q, E, F, 8, 9start, F) for C and a DFA (l’,&’, 8′,q’ start, F’) for R, then describe a PDA for CO R. Your description may be informal, but must be precise and complete.
Expert Answer
Answer to Optional Problem 1. (10 points) Let C be a context-free language, and R be a regular language. Show that the language C …