Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
|||
(не показано 15 промежуточных версий этого же участника) | |||
Строка 1: | Строка 1: | ||
− | + | <latex> | |
+ | Докажите, для разрешимых языков $L_1$ и $L_2$, язык $L=L_1 \cup L_2$ также разрешим. | ||
+ | </latex> | ||
− | |||
− | + | <!--Вообще-то, решения уже есть--> | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | [[Категория:Решенные задачи]] | |
− | + | ||
− | [[Категория: | + |
Версия 13:57, 8 апреля 2020