Consider the language F = {a'b'c i, j, k 0 and if i = 1...

Transcribed Image Text:

Consider the language F = {a'b'c i, j, k ≥ 0 and if i = 1 then j = k}. a. Show that F is not regular. b. Show that Facts like a regular language in the pumping lemma. In other words, give a pumping length p and demonstrate that F satisfies the three conditions of the pumping lemma for this value of p. c. Explain why parts (a) and (b) do not contradict the pumping lemma. Consider the language F = {a'b'c i, j, k ≥ 0 and if i = 1 then j = k}. a. Show that F is not regular. b. Show that Facts like a regular language in the pumping lemma. In other words, give a pumping length p and demonstrate that F satisfies the three conditions of the pumping lemma for this value of p. c. Explain why parts (a) and (b) do not contradict the pumping lemma.

Answer rating: 100% (QA)

a Showing that F is not regular We can prove that F is not regular by using the pumping lemma for regular languagesThe pumping lemma states that if L is a regular languagethen there exists a pumping l... View the full answer