Главная /
Структуры данных и модели вычислений /
Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
Пусть P
- трехместный предикатный символ; f
, g
- одноместные функциональные символы; x, y, u
- переменные; b
- константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y)))
и P(x, f (x), f (u))
?
вопрос
Правильный ответ:
(x/b, y/f (b), u/y)
(x/b, y/f (b), u/g(y))
(x/a, y/f (a), u/g(y))
Сложность вопроса
79
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Иду кутить отмечать экзамен intuit
05 июл 2017
Аноним
Это очень нехитрый решебник intuit.
07 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
- # Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}?
- # Пусть P, Q и S - одноместные и R - двухместный предикатные символы; a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
- # Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
- # Сколько может быть толстых деревьев в толстом лесе из 33 узлов?