[Solved] Exercise 721 Use Cfl Pumping Lemma Show Languages Context Free C O P Prime Hint Adapt Ide Q37238828

Exercise 7.2.1: Use the CFL pumping lemma to show each of these languages not to be context-free: c) O | p is a prime). Hint: Adapt the same ideas used in Example 4.3, which showed this language not to be regular Show transcribed image text Exercise 7.2.1: Use the CFL pumping lemma to show each of these languages not to be context-free: c) O | p is a prime). Hint: Adapt the same ideas used in Example 4.3, which showed this language not to be regular

Expert Answer

---

Answer to Exercise 7.2.1: Use the CFL pumping lemma to show each of these languages not to be context-free: c) O | p is a prime). … . . .