1.Доказать, что если множества А и В рекурсивно перечислимы, то множества А пересечение В и А объединение В рекурсивно перечислимы. Вот с рекурсивными множествами понятно, нужно построить характеристическую функцию являющуюся рекурсивной. А вот с рекурсивно перечислимым не знаю с чего начать
2. Множества А и В отличаются конечным числом элементов, доказать, что: если А рекурсивно перечислимо, то и В рекурсивно перечислимо
2. Множества А и В отличаются конечным числом элементов, доказать, что: если А рекурсивно перечислимо, то и В рекурсивно перечислимо
-
-
11.04.2016 в 18:00