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

Pumping lemma for context-free languages

Пусть L регулярный язык. Тогда существует целое p ≥ 1 зависящее только от L , такое что строки w из L длины по меньшей мере p ( p называется «длиной накачки») может быть записано как w = xyz , так что:

Your input will affect cover photo selection, along with input from other users.
Listen to this article Thanks for reporting this video!

You're currently on {{currently_on}}. However, it looks like you listened to {{listened_to}} on {{device_name}} {{time}}.

Теги: pumping, lemma, for, context-free, languages,