Let be an alphabet. The symmetric difference of two languages A, B C * is defined...

Transcribed Image Text:

Let be an alphabet. The symmetric difference of two languages A, B C * is defined as AAB = (ANB) U (ANB). (a) Prove that if A C* is a context-free language and BC * is a finite language, the the language AAB is context-free. (b) Give an example of an alphabet , a context-free language A C*, an a regular languag BC for which the language AAB is not context-free. Let be an alphabet. The symmetric difference of two languages A, B C * is defined as AAB = (ANB) U (ANB). (a) Prove that if A C* is a context-free language and BC * is a finite language, the the language AAB is context-free. (b) Give an example of an alphabet , a context-free language A C*, an a regular languag BC for which the language AAB is not context-free.

Answer rating: 100% (QA)

a To prove that the language AAB is contextfree given that AC is a contextfree language and BC 2 is ... View the full answer