Прокачка леммы для обычных языков: как найти P?

Как гласит Лемма:

Например, следующий язык:

Вопрос: Как мы выбираем длину P? Почему бы не позволить P = p + 1?

Источник

0 ответов

Другие вопросы по тегам