13:48 

Теория алгоритмов

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

@темы: Дискретная математика, Множества

Комментарии
2016-04-11 в 18:00 

в соответствии с википедией понятия "рекурсивно перечислимого множества" и "перечислимого множества" тождественны

URL
     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная