Проверка по моделям

•Простейший алгоритм логического вывода – проверка по моделям, в котором осуществляется перебор всех возможных моделей для проверки истинности высказывания во всех моделях, в которых истинна база знаний БЗ.

•Является непротиворечивым и полным.

•Может применяться лишь к конечной БЗ.

•Всего надо перебрать 2k возможных моделей (k – количество символов)

Формирование доказательств

•Более эффективный способ логического вывода – формирование доказательств. Этот способ основан на применении

специальных шаблонов логического вывода, называемых правилами логического вывода.

•Например, правило Modus Ponens, которое используется в прямом и обратном алгоритмах логического вывода:

,

Формирование доказательств с

использованием логических эквивалентностей

Теорема дедукции

Для любых двух высказываний и ,= тогда и только тогда, когда высказывание ( ) является общезначимым.

Другая формулировка:

Для любых двух высказываний и ,= тогда и только тогда, когда высказывание ( ) является противоречивым.