Главная /
Структуры данных и модели вычислений /
Пусть P, Q и S - одноместные и R - двухместный предикатные символы; a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
Пусть P
, Q
и S
- одноместные и R
- двухместный предикатные символы; a
, b
- константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x)
и P(b) ∨ S(y) ∨ R(y, a)
?
вопрос
Правильный ответ:
P(x) ∨ Q(b) ∨ P(b) ∨ S(y)
P(a) ∨ Q(b) ∨ P(b) ∨ S(b)
P(a) ∨ Q(y) ∨ P(b) ∨ S(b)
Сложность вопроса
75
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на отлично. спс
21 дек 2019
Аноним
Спасибо за помощь по intuit.
25 июн 2019
Аноним
Зачёт прошёл. Мчусь в бар отмечать 4 за тест интуит
06 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково минимальное число узлов в АВЛ-дереве высоты 3?
- # Какие из моделей вычислений являются числовыми?
- # Каково минимальное число узлов в левостороннем дереве высота 3?
- # У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
- # Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10)?