ЛМвИИ (1086253)
Текст из файла
Р.А. АшинянцЛОГИЧЕСКИЕМЕТОДЫВ ИСКУССТВЕННОМИНТЕЛЛЕКТЕИздание второе исправленное, дополненноеРекомендовано Министерством образованияРоссийской Федерациив качестве учебного пособиядля студентов высших учебных заведений,обучающихся по специальностям группы"Информатика и вычислительная техника "Москва 2001УДК 681.3.016Рецензенты:Научно-методический Совет по группе специальностей 220200Министерства образования РФ,Кафедра кибернетики Московского института электроники и математики (техническийуниверситет),к.т.н., доц. Волченков Н.Г. - кафедра кибернетики Московского Государственного инженернофизического институт (технический университет).Ашинянц Р.А.Логические методы в искусственном интеллектеУчебное пособие для вузов.
-М.:МГАПИ,2001.-223с, ил.Издание 2-е исправленное, дополненноеISBN 5-88538-071-6ISBN 5-8068-0167-5В книге систематизировано приведены основные логические модели, используемые вприкладных информационных системах и, в том числе, в системах искусственною интеллекта:логики высказываний и предикатов первою порядка, модальная, немонотонная логики иэлементы нечеткой. Через все главы проведены фундаментальные понятия интерпретации,модели, резолюции, необходимые для понимания механизмов логического вывода ирассуждений. К материалу каждой главы предложены задачи, к некоторым из них даютсярешения.Учебное пособие предназначено для студентов технических вызов, обучающихся поспециальностям группы 220200"Информатика и вычислительная техника", может оказаться полезной студентам,обучающимся по специальности "Прикладная математика" и аспирантам.ОГЛАВЛЕНИЕПредисловие.............................................................................................................................................6ГЛАВА 1.
ИСЧИСЛЕНИЕ ВЫСКАЗЫВАНИЙ.................................................................................101.1. Предложения и высказывания. Формальный характер рассуждений........................101.2. Понятие формальной системы........................................................................................121.3. Логика высказываний.......................................................................................................151.4.
Формы представления высказываний............................................................................191.4.1. Минимизация сложных высказываний с помощью метода Квайна.........................231.4.2. Правила минимизации С помощью карт Карно.........................................................251.5.
Анализ рассуждений. Прямые методы вывода..............................................................291.6. Непрямые методы вывода. Метод резолюции...............................................................32Упражнения............................................................................................................................................35ГЛАВА 2. ЯЗЫК ЛОГИКИ ПРВДИКАТОВ ПЕРВОГО ПОРЯДКА................................................382.1. Понятие предиката.
Определения...................................................................................382.2. Интерпретации. Модели..................................................................................................422.3. Правила вывода в логике предикатов первого порядка................................................492.4. Получение дизъюнктов...................................................................................................522.5.
Теорема Эрбрана...............................................................................................................552.5.1. Применение теоремы Эрбрана. Метод Девиса и Патнема.......................................602.6. Метод резолюции для логики предикатов первого порядка........................................612.6.1. Алгоритм унификации..................................................................................................642.6.2. Правило резолюций.......................................................................................................672.7. Формы представления логических формул...................................................................782.7.1.
Клаузальные формы......................................................................................................782.7.2. Хорновские дизъюнкты................................................................................................79Упражнения............................................................................................................................................83ГЛАВА 3. МОДАЛЬНАЯ ЛОГИКА....................................................................................................883.1. Введение............................................................................................................................883.2. Модальные операторы.....................................................................................................893.3.
Синтаксис и семантика модальной логики....................................................................913.4. Бинарные отношения. Семантика возможных миров …..............................................943.4.1. Другие логики................................................................................................................953.5. Схемы модальных формул...............................................................................................973.6.
Выполнимость модальных формул.................................................................................993.6.1. Правила деревьев для высказываний...........................................................................993.6.2. Схема К.........................................................................................................................1023.6.3. Схема Т.........................................................................................................................1073.6.4.
Схема S4.......................................................................................................................1083.6.5. Схема 5 и S5.................................................................................................................1103.7. Модальная логика предикатов......................................................................................1133.7.1.
Определения..................................................................................................1123.7.2. Синтаксис и аксиоматика модальной логики предикатов........................1143.7.3. Модель и семантика модальной логики предикатов.................................1153.7.4. Выводимость модальных предикатных формул …...................................1153.8. Временная логика..........................................................................................................122Упражнения..........................................................................................................................................125ГЛАВА 4.
НЕМОНОТОННЫЕ РАССУЖДЕНИЯ...........................................................................1264.1. Логические формализмы в системах принятия решений...........................................1264.1.1. Рассуждения в классической аксиоматической системе...........................1264.1.2. Модифицируемые рассуждения..................................................................1274.1.3. Свойства немонотонных логик....................................................................1294.1.4. Зацикливание правил немонотонного вывода............................................1304.1.5. Подходы к решению задачи немонотонных рассуждений.......................1314.1.6.
Неэффективность механизма возвратов в системах логического вывода1324.2. Система немонотонного вывода с стратегией поиска в глубину.............................1354.2.1. Особенности стратегии поиска в глубину..................................................1354.2.2.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.