Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мат лог. (Л-6).doc
Скачиваний:
40
Добавлен:
23.11.2019
Размер:
1.09 Mб
Скачать

1. Унификация предикатов.

Найти наиболее общий унификатор для следующих предикатов.

Здесь {a, b, c, …} – предметные константы, {x, y, z, v, t, …} – предметные переменные,

{f, g, s, …} – предметные функции:

  1. {P(f(a), y, f(u)), P(x, b, f(g(y)))}.

  2. {P(z, f(z)), P(x, f(x))}.

  3. {P(f(g(y)), f(g(u)), B), P(f(z), F(g(b)), u)}.

  4. {P(x, f(x)), P(z, f(g(x)))}.

  5. {P(y, f(g(q(y))), u), P(x, f(z), f(a))}.

  6. {P(a, f(x), u), P(z, u, f(g(y)))}.

  7. {P(a, x, f(g(y))), P(z, f(z), f(u))}.

  8. {P(a, f(b), x, f(g(x)), c), P(a, f(x), b, f(y), c)}.

  9. {P(x, f(m), g(f(c)), y), P(m, f(x), g(u), q(x))}.

  10. {P(g(b), f(u), c, y), P(g(w), f(g(c)), x, w)}.

Провести унификацию в аксиомах:

  1. A(x, y) → B(x, y), `B(a, b) →C(b, a), D(z, x)&C(z, y).

  2. R(x, y, t)D(a, y), `D(f(x), a) →V(a, x), S(z, f(x)).

  3. S(x, y) → G(x, a, b), `G(x, a, z) → T(x, a, y), S(z, f(x)).

  4. A(x, y, z) → V(f(x), y, z), `V(g(y), y, z) → D(x, z), A(z, x, z) v D(x, x).

  5. P(x) → Q(y), `Q(a) → R(x), R(f(x)) → T(y, x), `T(b, g(y)) → C(a).

  6. A(x, y) → B(x, y), `B(a, b) →C(b, a), D(z, x)&C(z, y).

  7. R(x, y, t) → D(a, y), `D(f(x), a) →V(a, x), S(z, f(x)).

  8. S(x, y) → G(x, a, b), `G(x, a, z) → T(x, a, y), S(z, f(x)).

  9. A(x, y, z) → V(f(x), y, z), `V(g(y), y, z) → D(x, z), A(z, x, z) v D(x, x).

  10. P(x) → Q(y), `Q(a) → R(x), R(f(x)) → T(y, x), `T(b, g(y)) → C(a).