Лемма прокачки из

Доказательство «леммы накачки» из книги : Лемма накачки: если A - обычный язык, то существуетчисло...

Есть много примеров для доказательства насоса, но я не выяснил, кто-нибудь может помочь? L = {a ^...

У меня вопрос про лемму прокачки, на котором я застрял ... L = {w ∈ {a, b, c} ∗: na (w)

Я думаю об этом довольно долго, но до сих пор не смог далеко продвинуться в этом.Первый шаг легко...

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

У меня есть язык {a^i b^j c^k | i,j,k>=0 & i>j & j>k} Я начал с предположения, что...

Я чувствую, что придурок публикует здесь такие простые вопросы, но база знаний этого сайта просто...