Почему {a ^ n a ^ n | n> = 0} обычный?
Я понимаю причину и доказательство того, почему{a^n b^n | n >= 0}
НЕ регулярноПочему {a ^ nb ^ n | n> = 0} не регулярно?
Решение одного из моих упражнений:{a^n a^n | n >= 0}
регулярно. Как я могу доказать этот тезис?