Как выбрать слово для прокачки леммы?

У меня есть язык L={a^i b^j c^k | i,j,k >= 0, i+j=k}.

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

Как мне начать? Могу ли я выбрать слово z=a^n c^n, чтобы показать его (поэтому j=0). Или я должен использовать слово z = a^n b^n c^2n?

Буду рад каждому совету! Спасибо!

0 ответов

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