- •Глава 0 логика, логическое программирование и пролог
- •Знакомство с логическим программированием Определение логического программирования
- •Наследие логики
- •2. Традиционная логика Аристотель
- •Законы традиционной логики
- •Критика силлогизма
- •3. Начальный период развития формальной логики Де Морган
- •Таблицы истинности
- •Фреже и Пеано
- •Исчисления
- •4. Логика высказываний Высказывания
- •Правильно построенные формулы
- •Т а б л и ц а 0. 8
- •Истинностное значение ппф
- •Теории и аксиомы
- •Методы доказательства
- •Метаязык и объектный язык
- •5. Логика предикатов Атомарные формулы
- •Правильно построенные формулы
- •Истинностное значение ппф
- •Построение теории некоторой области знаний
- •Переменные как термы
- •Семантические свойства формул
- •Методы доказательства
- •Аксиоматическое определение отношения
- •Разрешимость свойств
- •0.6. От формальной логики - к логическому программированию Автоматизация процедур доказательства
- •Процедуры опровержения
- •Основание Хербранда
- •Хербрандовские интерпретации
- •Полезные свойства хербрандовских интерпретаций
- •Фразовая форма
- •Резолюция
- •0.7. Развитие языка пролог Развитие языка Пролог
- •Особенности языка Пролог
- •0. 8. Синтаксис языка пролог
- •Пример Пролог-программы
- •9. Фразы хорна как средство представления знаний Решение задач
- •Программирование
- •0.10. Семантика пролога Три семантические модели
- •Декларативная модель
- •Процедурная модель
- •Модель в виде абстрактной машины
- •Сферы употребления моделей
- •0.11. Метаязык / объектный язык Функции метаязыка
- •Метаязык Пролога
- •Предикаты метаязыка
- •0. 12. Сферы применения языка пролог
- •Реляционные базы данных
- •Программная инженерия
- •Естественный язык
- •Представление знаний
- •Экспертные системы
- •Библиографические заметки
Теории и аксиомы
Для того чтобы использовать методы логики высказываний применительно к конкретной области знаний (так называемой "предметной области"), сначала необходимо проанализировать структуру этой области. При выполнении анализа отыскиваются атомарные высказывания, действующие в указанной области, и логические взаимосвязи, существующие между этими атомарными высказываниями. После отбора соответствующего множества таких атомарных высказываний следует подобрать обозначения (скажем, символы А, В, С и т. д.) для представления каждого высказывания. После того как обозначения будут подобраны, неформальным смыслом каждого из них будет некоторое атомарное высказывание из заданной области знаний. Тем самым становится возможным описание логических взаимосвязей между этими высказываниями, что достигается посредством использования ППФ, сконструированных из соответствующих обозначений. Множество ППФ, сгенерированное таким путем, называется теорией заданной области знаний, а каждая отдельная ППФ именуется аксиомой.
Цель теории заключается в описании нужных знаний столь экономичным способом, насколько это возможно. Если теория адекватно описывает заданную область знаний, то все факты из области знаний, являющиеся истинными, будут следствиями аксиом этой теории, а ни один факт, являющийся ложным, не будет следствием данных аксиом. Если все истинные факты из заданной области знаний являются следствиями теории, то такая теория называется полной.
Рассмотрим пример для очень простой области знаний, касающейся некоего лица по имени Дэвид и его отношения к логике. Все, что мы знаем об этой области, содержится в следующих предложениях естественного языка:
Если Дэвид интересуется логикой, то он либо запишется
в следующем семестре на занятия по курсу Логика-101,
либо он ленив.
Если Дэвид самостоятельно изучал литературу по логике,
то он интересуется логикой.
Дэвид самостоятельно изучал литературу по логике.
Дэвид не ленив.
Из приведенных знаний можно выделить следующие высказывания и подобрать обозначения для представления этих высказываний:
Высказывание Обозначение
Дэвид интересуется логикой. D
Дэвид запишется в следующем семестре
на занятия по курсу Логика-101. А
Дэвид ленив. В
Дэвид самостоятельно изучал литературу
по логике. С
Так, например, неформальным смыслом обозначения D будет высказывание: "Дэвид интересуется логикой". Теперь можно использовать эти обозначения для написания аксиом, описывающих то, что известно о заданной области знаний. Тем самым будет построена теория этой области знаний. Вот эта теория:
Пример теории
D --> AVB (1)
С - - > D (2)
С (3)
~В (4)
Аксиома (1) гласит, что если D истинно, то истинным будет А или В. Аксиома (2) утверждает, что если С истинно, то будет истинным и D. Аксиома (3) гласит, что С истинно. Аксиома (4) утверждает, что В ложно.