Question

Problem 7 (6 points) (a) Give an example of a context-free language whose complement is not context-free. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why. Answer: (b) Give an example of a regular language that has a subset which is not context-free. Give a precise definition of both languages and explain your answer. If such a language does not exist, explain why. Answer: (c) Give an example of a recursive language whose complement is not recursively enumerable. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why. Answer: (d) Give an example of a recursively enumerable language whose complement is not recursively enumerable. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why. Answer:

          Problem 7 (6 points)
(a) Give an example of a context-free language whose complement is not context-free. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why.
Answer:
(b) Give an example of a regular language that has a subset which is not context-free. Give a precise definition of both languages and explain your answer. If such a language does not exist, explain why.
Answer:
(c) Give an example of a recursive language whose complement is not recursively enumerable. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why.
Answer:
(d) Give an example of a recursively enumerable language whose complement is not recursively enumerable. Give a precise definition of this language and explain your answer. If such a language does not exist, explain why.
Answer:

problem 7 6 points a give an example of a context free language whose complement is not context free give a precise definition of this language and explain your answer if such a language doe 19006

Added by Juan Antonio D.

Question

Please give Ace some feedback