Список вопросов базы знаний

Если f(х, у, z) = х + у² + z и рекурсия проводится по у , то функция g{х, z) равна

Если f(х, у, z) = х + у² + z и рекурсия проводится по у , то функция h(х, y, z, m) равна

Если f(х,y) = х^у и рекурсия проводится по у, то функция h(х,y,z) равна

Если f(х,у) = х÷у и рекурсия проводится по х, то функция g(у) равна ___ (ответ укажите цифрой)

Если А и В – рекурсивные множества, то рекурсивны также множества 1) A∪B; 2) A∩B

Если А рекурсивно, а В – рекурсивно перечислимо, то множество ___ рекурсивно

Если множество рекурсивно, то оно ___ всюду определенной вычислимой функции

Если множество является множеством значений некоторой вычислимой функции, то оно называется

Если характеристический предикат множества является вычислимым, такое множество называется

Законченная последовательность знаков определенной длины, воспринимаемая как элемент обработки с определенным семантическим содержанием, называется

Запись ___ служит для обозначения логической связки дизъюнкции высказываний А и В

Запись ___ служит для обозначения логической связки эквивалентности

Запись ___ служит для обозначения логической связки импликации

Запись ___ служит для обозначения логической связки конъюнкции высказываний А и В

Запись ___ служит для обозначения объединения множеств А и В

Запись ___ служит для обозначения пересечения множеств А и В

Запись ___ служит для обозначения разности между множествами А и В

Знак, который характеризуется правилами его употребления, – это

Идею использования рекурсии для решения задач, связанных с основаниями математики, предложил

Истинная при всех интерпретациях формула называется

К семантическим парадоксам относятся парадаксы

К символам, входящим в алфавит формального логического языка, относятся символы

К термам лингвистической переменной предъявляется лишь требование

К элементам, входящим в состав конечного автомата, относятся:

Класс примитивно рекурсивных функций ___ вычислимых функций

Количество типов команд машины Тьюринга равно ___ (ответ укажите цифрой)

Количество элементарных действий, из которых состоит команда машины Тьюринга, равно ___ (ответ укажите цифрой)

Комбинация знаков, содержащая знаки переменных, которая превращается в высказывание при замене переменных именами предметов, называется ___ формой

Конечному автомату соответствует грамматика, порождающая

Концептуальное отличие нечеткой логики от классической заключается в том, что она оперирует

Логика Буля основывается на

Логика высказываний и логика предикатов базируются на

Логика, в которой для решения логических задач используется язык математических и логических знаков, называется логикой

Любое повествовательное предложение, о котором имеет смысл говорить, что оно (его содержание) истинно или ложно, называется

Марковский алгоритм носит также название ___ алгоритма

Машина Тьюринга читает и пишет на ленте символы, которые образуют

Многозначную логику, позволяющую определить промежуточные значения для таких общепринятых оценок, как да/нет, истинно/ложно, черное/белое, называют ___логикой

Множество A есть подмножество множества В в том и только в том случае, если каждый элемент множества А является

Множество натуральных чисел обладает свойствами

Множество номеров самоприменимой машины Тьюринга

Множество простых чисел обладает свойствами

Модификацией ___ алгоритма является челночный алгоритм

На базовые термы лингвистической переменной накладываются следующие ограничения:

На практике наиболее часто используется опрос экспертов

Наука, изучающая способы обоснования суждений, доказательств, мышления и логического вывода, называется

Не рекурсивное множество может обладать следующими свойствами:

Нечеткая логика – это надмножество логики

Нечеткое множество, высота которого меньше 1, называется

Нечеткое множество, высота которого равна 1, называется

Нечеткое отношение – это заданное определенным образом