Изменения
Нет описания правки
# Доказать нерегулярность языка $0^n1^m$, $gcd(n, m) = 1$
# Доказать нерегулярность языка $0^a1^b2^c$, $a \ne b$ и $b \ne c$
# Приведите пример нерегулярного языка, для которого выполнена лемма о разрастании
</wikitex>
