Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
SII_-_Lektsii_upd01.doc
Скачиваний:
13
Добавлен:
01.03.2025
Размер:
660 Кб
Скачать
☆

3. Логические модели представления знаний. Семантический и синтаксический методы доказательства. Логические модели

Высказывание – предложение, смысл которого можно оценить как «истинно» или «ложно». Логическая модель является формальной моделью представления знаний.

Предикат – логическая функция.

<константа> ::= <ид1>

<переменная> ::= <ид2>

<функция> ::= <ид3>

<предикат> ::= <ид4>

<терм> ::= <константа>|<переменная>|функция(<список термов>)

<список термов> ::= <терм>|<терм>, <список термов>

<атом> ::= <предикат>|<предикат>(<список термов>)

<литера> ::= <атом>|<атом>

<оператор> ::= <>|<>|<>|<>

<список переменных> ::= <переменная>|<переменная>, <список переменных>

<квантор> ::= <(<список переменных>)>|<(<список переменных>)>

<формула> ::= <литера>| <формула>|<квантор>(<формула>)|(<формула>)<оператор>(<формула>)

Пример

Любит(X, Y);

1)(X)(Y) Любит(X, Y) Каждый X любит хотя бы одного Y

2)(Y)(X) Любит(X, Y) Сущ. Y, которого любят все Х

3)(X)(y) Любит(X0) Всеобщее человеколюбие

4)(X)(y) Любит(X0) Сущ. хотя бы 1 X кот. любит всех

5)(y)(X) Любит(X, Y) Каждого, кто-нибудь, да любит

6)(X)(y) Любит(X, Y)

Интерпретация формул возможна только с учетом возможной области интерпретации. Для представления знаний в конкретной предметной области в виде правильно построенной формулы необходимо прежде всего установить область интерпретации, т.е. выбрать константы, которые определяют объекты предметной области, а также функции и предикаты, которые определяют зависимости и отношения между объектами. После этого можно построить логические формулы, описывающие закономерности предметной области. Представить знания с помощью логической модели не удастся в случае, когда затруднен выбор этих трех групп элементов (констант, функций , предикатов) или когда для описания этих знаний не хватает возможностей представления с помощью правильно построенной формулы (например, если знания являются нечеткими, неполными, ненадежными и т.п.). Логическая модель применяется в исследовательских системах, поскольку предъявляет очень высокие требования к качеству и полноте предметной области.

Правила вывода

Наиболее известные правила дедукции:

Modus Ponendo Ponens: [A => B, A] => [B]

Modus Tollendo Tollens: [A=>B, not B] => [not A]

Modus Ponendo Tollens: [not(A^B), A] => [not B]

Modus Tollendo Ponens: [AvB, not A] => B

Цепное правило: [A => B, B => C] => [A => C]

Пример

Обозначения

P := <Рост мировых цен на топливно-энергетические ресурсы>

Q := <Увеличивается поступление в бюджет>

R := <Рост производства>

S := <Укрепление рубля>

Высказывания

1: P => Q

2: (P or Q) => (S or R)

3: (P => Q) => ((P or Q) => (R or Q))

4: [1 and 3] => [(P or Q) => (R or Q)]

5: [4 and 2] => [(P or Q) => (R or S)]

Семантический и синтаксический методы доказательства

Проблема доказательства в логике – нахождение истинного значении заключения b, если предполагается истинность исходных предпосылок a1, …, an. Существуют два способа решения проблемы доказательства:

  • Семантический метод. Перечисляются все атомы, входящие в формулы a и b составить таблицу истинности для всех возможных комбинаций истинности. Затем следует осуществить просмотр полученной таблицы, дабы проверить, во всех ли её строках, где a1, …, an истинно, b также истинно. Этот метод универсален, но может оказаться очень трудоёмким.

  • Синтаксический метод. Записываются посылки, затем к ним применяются правила вывода, стараясь получить из них другие истинные формулы.

Иногда значение конкретной логической формулы не зависит от входящих в нее атомов. ППФ, значение кот. истинно, при любых значениях входящих в нее атомов, называется тавтологией, или теоремой логики, облад. след. св-вом: Если вместо всех вхождений нек. атома в тавтологию подставить произвольную логическую формулу, то будет снова получена истинная формула. Она будет называться частным случаем исходной или результатом подставной.

Правило подстановки: если С(А) — тавтология, и вместо всех вхождений А в формулу С подставить В, то С(В) тоже тавтология.

Теория заданной области знаний – множество правильно построенных формул (ППФ) для некоторой предметной области.

Аксиома – каждая отдельно построенное утверждение. Цель – представление знаний наиболее экономичным способом. Если такую теорию удаётся построить, то все истинные факты из области интерпретации будут следствиями аксиом этой теории, то есть их можно будет вывести из множества правильно построенных формул.

Синтаксически последовательная и непротиворечивая теория – такая теория, что из аксиом нельзя вывести противоречие.

Полная теория – для каждого утверждения можно определить его истинность или ложность.

Пример

Область интерпретации

А = <есть дом>

B = <дом может сгореть>

C = <есть жена>

D = <жена может уйти к другому>

Правила

[not A] => [not B]

[not C] => [not D]

Данная теория является противоречивой (где?)

Был предложен способ проверки эквивалентности формул с помощью постепенного устранения различий (в противовес методу полного перебора).

Было введено шесть типов различий:

  1. Различное число членов f1=AvAB; f2=AvB

  2. Различие в основной связке f1 = (AB)v(Af2=(AvB) → A

  3. Различие в наличии отрицания перед формулой

  4. Различие в наличии отрицания перед подвыражением

  5. Различие в расстановке скобок

  6. Различие в порядке следования подвыражений.

F1: A&B<=>B&A

AvB<=> BvA

F2: A → B <=> B → 

И составим таблицу, по строкам – тип различия (1..6), по столбцам – F1...F12

Пример

Получающийся звук

Гласные последующих слогов

1й слог

2й слог

У**

У**

О**

О**

У**

О**

И

И

Е

Е

И

Е

У

У

А

О

У

О

Ы

Ы

А

А

Ы

А

Пример

М1 = МГП + МГ^П + М^ГП + М^Г^П

М1 = МГ(П+:П) + М:Г(П+:П) = М

Г1 = Г

П1 = 1

М2 = М

Г2 = Г(М+:П)

П2 = 0

Будем считать признаки гласного его координатами. Тогда:

С1(М1, Г1, П1) = С1(М, Г, 1) // первый тип слога

С2(М2, Г2, П2) = [М, Г(М+:П), 0] // координата

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]