Обязательно прочитайте:
Добро пожайловать! Для того чтобы продолжить использовать gamegung.ru, пожалуйста ознакомтесь с правилами.

Pumping lemma

При помощи леммы можно, однако, доказать нерегулярность языка: если условие накачки не выполняется, язык точно не регулярный, от противного.

Исходя из формулировки леммы в общем виде, стандартная версия леммы, которая описана выше, является особым случаем, в котором строки и пусты.

Вы знали, что все наши словари являются двунаправленными? Это значит, что вы можете искать слова на обоих языках одновременно.

Теги: pumping, lemma,