ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.12.2023
Просмотров: 11
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
+7 (495) 6486226, 8 (800) 7003304
Звонок бесплатный
СДО / Дискретная математика / Тесты / Задачник / Попытка 1
Вопрос 1
Баллов: 1
Что понимается под множеством?
Вопрос 2
Баллов: 1
Какая сигнатура называется функциональной?
Вопрос 3
Баллов: 1
Какую подцепочку х цепочки у называют началом (или префиксом) цепочки у?
Вопрос 4
Баллов: 1
Что такое граф?
Вопрос 5
Баллов: 1
Какие формулы называются равносильными на множестве М?
Вопрос 6
Баллов: 1
Какие множества А и В называются равными или совпадающими?
Вопрос 7
Баллов: 1
Что такое полная система булевых функций?
Вопрос 8
Баллов: 1
В каком случае формула называется выполнимой?
МОСКОВСКИЙ ТЕХНОЛОГИЧЕСКИЙ
ИНСТИТУТ «ВТУ»
Задачник Попытка 1
упорядоченная определенность элементов совокупность некоторых объектов совокупность некоторых объектов, которого изолированы друг от друга
Выберите один
ответ.
содержащая предикатные символы не содержащая предикатных (функциональных) символов содержащая функциональные символы
Выберите один
ответ.
если уz = xz для некоторой непустой цепочки z если у = zx для некоторой непустой цепочки z если у = xz для некоторой непустой цепочки z
Выберите один
ответ.
вершины и дуги последовательность вершин упорядоченный набор дуг
Выберите один
ответ.
формулы f и g, если они равносильны во всех интерпретациях формулы f и g, если они равносильны во всех интерпретациях, заданных на множестве М
формулы f и g, если формулы выражают в данной интерпретации один и тот же предикат
Выберите один
ответ.
если все элементы множества А принадлежат В
если они состоят из одних и тех же элементов если все элементы множества В принадлежат А
Выберите один
ответ.
набор булевых функций, если любая булева функция выражается через них при помощи операции суперпозиции в конечном числе раз функциональное выражение, составленное с помощью сигнатурных функциональных символов набор булевых функций, если любая булева функция выражается через них при помощи операции суперпозиции бесконечное число раз
Выберите один
ответ.
если существует такой набор значений переменных, при котором формула принимает значение 1
если существует такой набор значений переменных, при котором формула принимает значение либо 1 либо 0
если существует такой набор значений переменных, при котором формула принимает значение 0
Выберите один
ответ.
Вопрос 9 Баллов: 1
Какая формула логики предикатов называется нормальной?
Вопрос 10 Баллов: 1
Для какого основного класса грамматик характерно следующее: на правила вывода не накладывается никаких дополнительных ограничений?
© 1997 2012, Московский технологический институт «ВТ У»
Сохранит ь, но не от правлят ь
От правит ь всё и завершит ь т ест
формула, в которой символ
⌉ встречается только перед атомарными подформулами формула, в которой из логических символов имеются только символы &,
∨,
⌉
(стандартный базис)
приведенная формула, если она содержит все символы кванторов впереди или кванторов вовсе нет
Выберите один
ответ.
для контекстнозависимой грамматики для неукорачивающей грамматики для грамматики типа 0
Выберите один
ответ.
`Ìi`ÊÜÌ ÊÌ iÊ`iÊÛiÀÃÊvÊ
vÝÊ*ÀÊ* Ê `ÌÀÊ
/ÊÀiÛiÊÌ ÃÊÌVi]ÊÛÃÌ\Ê
ÜÜÜ°Vi°VÉÕV° Ì