Нумерация множества X - это отображение:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Любое арифметичное множество может лежать в классе:
• # Множество X из N×N - универсальное, если:
• # Вычислимая функция трех аргументов, универсальная для класса вычислимых функций двух аргументов:
• # Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
• # Инструкция "находясь в состоянии s и читая символ x, перейти в состояние p, напечатать символ y и сдвинуться вправо" порождает правило: