Изменения

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

Список заданий по ТФЯ 2016

2 байта убрано, 17:35, 29 ноября 2016
Нет описания правки
# Пусть множество пар $A=\{(x, y)\}$ перечислимо. Можно ли утверждать, что множество $B$ минимальных парных для каждого $x$ ($B = \{(x, y)| (x, y) \in A \wedge (x, z)\in A \Rightarrow z \ge y\}$ перечислимо?
# Пусть множество пар $A=\{(x, y)\}$ разрешимо. Можно ли утверждать, что множество $B$ минимальных парных для каждого $x$ ($B = \{(x, y)| (x, y) \in A \wedge (x, z)\in A \Rightarrow z \ge y\}$ перечислимо? Разрешимо?
 
 
# Реализуйте на машине Тьюринга проверку, что слово является палиндромом
# Реализуйте на машине Тьюринга проверку, что слово является тандемным повтором
Анонимный участник

Навигация