
- •Лекция №3
- •Синтаксис логики высказываний
- •Семантика логики высказываний
- •Семантика логики высказываний
- •Логический вывод и логическое следствие
- •Проверка по моделям
- •Хорновские базы знаний
- •Почему хорновские базы знаний получили широкое распространение?
- •Почему хорновские базы знаний получили широкое распространение?
- •Почему хорновские базы знаний получили широкое распространение?
- •Алгоритмы прямого и обратного
- •Алгоритм прямого логического вывода
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм прямого логического вывода:
- •Алгоритм обратного логического вывода
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Алгоритм обратного логического вывода:
- •Логика предикатов против логики высказываний
- •Логическое программирование базируется на логике предикатов
- •Синтаксис и семантика логической программы
- •Синтаксис и семантика логической программы
- •Синтаксис и семантика логической программы
- •Примеры предложений логической программы
- •Унификация
- •Унификация
- •Унификация
- •Унификация
- •Унификация
- •Унификация

Унификация
Например, подстановкой для двух выражений
King(x) Greedy(x) |
и King(John) Greedy(y) |
|
является |
θ = {x/John,y/John} |
|
Унификатор выражений: |
Unify( , ) = if = |
|
p |
q |
|
Knows(John,x) |
Knows(John,Jane) |
|
Knows(John,x) |
Knows(y,OJ) |
|
Knows(John,x) |
Knows(y,Mother(y)) |
|
Knows(John,x) |
Knows(x,OJ) |

Унификация
Например, подстановкой для двух выражений
King(x) Greedy(x) |
и |
King(John) Greedy(y) |
|
является |
θ = {x/John,y/John} |
||
Унификатор выражений: Unify( , ) = if = |
|||
p |
q |
|
|
Knows(John,x) |
Knows(John,Jane) |
{x/Jane} |
|
Knows(John,x) |
Knows(y,OJ) |
|
|
Knows(John,x) |
Knows(y,Mother(y)) |
|
|
Knows(John,x) |
Knows(x,OJ) |
|

Унификация
Например, подстановкой для двух выражений
King(x) Greedy(x) |
и King(John) |
Greedy(y) |
|
является |
θ = {x/John,y/John} |
||
Унификатор выражений: Unify( , ) = if = |
|||
p |
q |
|
|
Knows(John,x) |
Knows(John,Jane) |
{x/Jane} |
|
Knows(John,x) |
Knows(y,OJ) |
{x/OJ,y/John} |
|
Knows(John,x) |
Knows(y,Mother(y)) |
||
Knows(John,x) |
Knows(x,OJ) |
|
|

Унификация
Например, подстановкой для двух выражений
King(x) Greedy(x) |
и King(John) Greedy(y) |
||
является |
θ = {x/John,y/John} |
||
Унификатор выражений: Unify( , ) = if = |
|||
p |
q |
|
|
Knows(John,x) |
Knows(John,Jane) |
{x/Jane} |
|
Knows(John,x) |
Knows(y,OJ) |
{x/OJ,y/John} |
|
Knows(John,x) |
Knows(y,Mother(y)) {y/John,x/Mother(John)} |
||
Knows(John,x) |
Knows(x,OJ) |
|
|

Унификация
Например, подстановкой для двух выражений
King(x) Greedy(x) |
и King(John) Greedy(y) |
||
является |
θ = {x/John,y/John} |
||
Унификатор выражений: Unify( , ) = if = |
|||
p |
q |
|
|
Knows(John,x) |
Knows(John,Jane) |
{x/Jane} |
|
Knows(John,x) |
Knows(y,OJ) |
{x/OJ,y/John} |
|
Knows(John,x) |
Knows(y,Mother(y)) {y/John,x/Mother(John)} |
||
Knows(John,x) |
Knows(x,OJ) |
|
{fail} |