Я видел этот вопрос , и мне было любопытно, что это была за лемма о перекачке ( Википедия не не очень помогает). Я понимаю, что это в основном теоретическое доказательство, которое должно быть истинным, чтобы язык принадлежал определенному...

найти, является ли строка с четным числом нулей а) контекстно-свободной б) регулярной а) используя лемму о накачке для CFL.... это можно представить как e(0 n )e(0 n )e. Итак, это КЛЛ. б) это может быть представлено как (00)* в регулярном...

Привет, я пытаюсь делать практические вопросы для прокачки леммы. Мне нужно доказать, что язык L = {w E алфавит a,b,c | в w вдвое больше bs и вдвое больше bs, чем cs} Теперь я создал слово w = a^4n * b^2n * c^n, которое принадлежит L. Я продолжаю...

У меня такая проблема, что мне нужно доказать, что язык не является регулярным, используя лемму о накачке, но сколько я ни читал, как это сделать, я все еще не понимаю. Может кто-нибудь, пожалуйста, помогите, как это решить? Покажите, что L =...