Запитання з тегом «pumping-lemma»

9
Що таке лема про накачування в термінах неспеціалістів?
Я побачив це запитання і мені було цікаво, що таке лема про накачування ( Вікіпедія не дуже допомогла). Я розумію, що це в основному теоретичний доказ, який повинен бути істинним, щоб мова могла бути в певному класі, але крім того, я насправді цього не розумію. Хтось намагається пояснити це на …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.