Изменения
Нет описания правки
# ХМУ 4.2.10, стр 165
# ХМУ 4.2.11, стр 165
# Доказать нерегулярность языка слов $0^n1^n$
# Доказать нерегулярность языка, каждое слово которого содержит поровну 0 и 1.
# Доказать нерегулярность языка палиндромов.
# Доказать нерегулярность языка тандемных повторов.
# Доказать нерегулярность языка $0^n1^m$, $n \le m$
# Доказать нерегулярность языка $0^n1^m$, $n \ne m$
# Доказать нерегулярность языка $0^{n^2}$
# Доказать нерегулярность языка $0^p$, $p$ {{---}} простое
# Доказать нерегулярность языка двоичных записей простых чисел
# Доказать нерегулярность языка $0^n1^m$, $gcd(n, m) = 1$
# Доказать нерегулярность языка $0^a1^b2^c$, $a \ne b$ и $b \ne c$
# Приведите пример нерегулярного языка, для которого выполнена лемма о разрастании
