Почему {a ^ n a ^ n | n> = 0} обычный?

Я понимаю причину и доказательство того, почему{a^n b^n | n >= 0} НЕ регулярноПочему {a ^ nb ^ n | n> = 0} не регулярно?

Решение одного из моих упражнений:{a^n a^n | n >= 0} регулярно. Как я могу доказать этот тезис?

Ответы на вопрос(2)

Ваш ответ на вопрос