✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
To use the pumping lemma for CFL, we assume that a language L has a CFG in CNF. Next, we choose a string W in L that is long enough. We then divide the string W into 5 parts, i.e., W = uvxyz. Which of the following is (are) true?