В ячейке ленты конечного автомата может находиться _ знаков (ответ укажите
В ячейке ленты окончательного автомата может находиться _ знаков (ответ укажите цифрой)
(*ответ*) 1
Внутреннее состояние машин Тьюринга определяют символы, которые образуют
(*ответ*) внутренний алфавит
nbsp;команды
nbsp;выражения
nbsp;внешний алфавит
Во внутренних ячейках матрицы переходов записывается
(*ответ*) состояние, в которое перебегает автомат
nbsp;состояние, из которого перебегает автомат
nbsp;начальные состояния автомата
nbsp;окончательные состояния автомата
Возможность существования универсальной вычислительной машины, способной выполнить всякую эффективную процедуру, проявили арифметики:
(*ответ*) Тьюринг
(*ответ*) Пост
nbsp;Гедель
nbsp;Гильберт
Всякая неразрешимая алгоритмическая проблема является образцом _ множества
(*ответ*) неразрешимого
nbsp;невычислимого
nbsp;неперечислимого
nbsp;несчетного
Всякая п.р.ф. (примитивнорекурсивная функция) имеет _число геделевских номеров
(*ответ*) неисчерпаемое
nbsp;окончательное
nbsp;ограниченное
nbsp;индивидуальное
Всякое непустое _ огромное количество является _ некой везде определенной вычислимой функции
(*ответ*) рекурсивно перечислимое, обильем значений
nbsp;рекурсивное, областью определения
nbsp;продуктивное, обильем значений
nbsp;креативное, областью определения
Выражение (композиция символов), содержащее знаки переменных, которое преобразуется в имя предмета, если заместо переменных поставить соответствующим образом избранные имена предметов, именуется _ формой
(*ответ*) именной
nbsp;высказывательной
nbsp;иносказательной
nbsp;абстрактной
Выражение множество А содержится в обилье В записывается как
(*ответ*) AB
nbsp;AB
nbsp;AB
nbsp;А^В
Выражение это
(*ответ*) предикатная константа
nbsp;предикатная переменная
nbsp;формула
nbsp;именное выражение
Вычислимая по Тьюрингу функция является
(*ответ*) отчасти рекурсивной
nbsp;примитивно рекурсивной
nbsp;общерекурсивной
nbsp;характеристической
Вычисляемая некой машиной Тьюринга функция называется
(*ответ*) вычислимой
nbsp;рекурсивной
nbsp;оборотной
nbsp;характеристической
Геделевский номер функции 0(х) равен _ (ответ укажите цифрой)
(*ответ*) 2
Геделевский номер функции e11 равен _ (ответ укажите цифрой)
(*ответ*) 5
Геделевский номер функции e33 равен _ (ответ укажите цифрами)
(*ответ*) 19
Геделевский номер функции S(х) равен _ (ответ укажите цифрой)
(*ответ*) 3
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.