38
правок
Изменения
Нет описания правки
# ХМУ 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$
</wikitex>
