Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2019 весна

32 байта добавлено, 13:55, 22 апреля 2019
Нет описания правки
# Докажите нерегулярность языка, каждое слово которого содержит поровну 0 и 1.
# Докажите нерегулярность языка палиндромов.
# Докажите нерегулярность языка тандемных повторов$L = \{ ww | w \in \Sigma^* \}$.
# Докажите нерегулярность языка $0^n1^m$, $n \le m$
# Докажите нерегулярность языка $0^n1^m$, $n \ne m$
Анонимный участник

Навигация