Почему язык не является регулярным?

Question

1. Покажите, что язык не является регулярным. L = {a^n b^m: n>m}

Answer 1

Лемма прокачки - это именно то, что вы ищете.
Как это использовать? Попробуйте поискать несколько примеров.