В ячейке ленты конечного автомата может находиться _ символов (ответ укажите цифрой)
(*ответ*) 1
Внутреннее состояние машин Тьюринга определяют символы, которые образуют
(*ответ*) внутренний алфавит
команды
выражения
внешний алфавит
Во внутренних ячейках матрицы переходов записывается
(*ответ*) состояние, в которое переходит автомат
состояние, из которого переходит автомат
начальные состояния автомата
конечные состояния автомата
Возможность существования универсальной вычислительной машины, способной выполнить любую эффективную процедуру, показали математики:
(*ответ*) Тьюринг
(*ответ*) Пост
Гедель
Гильберт
Всякая неразрешимая алгоритмическая проблема является примером _ множества
(*ответ*) неразрешимого
невычислимого
неперечислимого
несчетного
Всякая п.р.ф. (примитивно–рекурсивная функция) имеет _число геделевских номеров
(*ответ*) бесконечное
конечное
ограниченное
индивидуальное
Всякое непустое _ множество является _ некоторой всюду определенной вычислимой функции
(*ответ*) рекурсивно перечислимое, множеством значений
рекурсивное, областью определения
продуктивное, множеством значений
креативное, областью определения
Выражение (комбинация знаков), содержащее знаки «переменных», которое превращается в имя предмета, если вместо «переменных» поставить надлежащим образом выбранные имена предметов, называется _ формой
(*ответ*) именной
высказывательной
иносказательной
абстрактной
Выражение «множество А содержится в множестве В» записывается как
(*ответ*) AÌB
AÇB
AÈB
А^В
Высказывание – это
(*ответ*) предикатная константа
предикатная переменная
формула
именное выражение
Вычислимая по Тьюрингу функция является
(*ответ*) частично рекурсивной
примитивно рекурсивной
общерекурсивной
характеристической
Вычисляемая некоторой машиной Тьюринга функция называется
(*ответ*) вычислимой
рекурсивной
обратной
характеристической
Геделевский номер функции 0(х) равен _ (ответ укажите цифрой)
(*ответ*) 2
Геделевский номер функции e11 равен _ (ответ укажите цифрой)
(*ответ*) 5
Геделевский номер функции e33 равен _ (ответ укажите цифрами)
(*ответ*) 19
Геделевский номер функции S(х) равен _ (ответ укажите цифрой)
(*ответ*) 3