- •Основные понятия и определения
- •Понятие искусственного интеллекта
- •1.2. История развития искусственного интеллекта за рубежом
- •1.3. История развития искусственного интеллекта в России
- •1.4. Цели и задачи искусственного интеллекта
- •1.5. Основные направления исследований по ии
- •1.6. Контрольные вопросы и упражнения
- •2. Истоки формальных рассуждений
- •2.1. Левополушарное и правополушарное мышления
- •2.2. Контрольные вопросы и упражнения
- •3.Формальные системы
- •3.1. Понятие формальной системы
- •3.2. Разрешимость формальной системы
- •3.3. Интерпретация формальной системы
- •3.4. Доказательство и истинность
- •3.5. Контрольные вопросы и упражнения
- •4.1. Основные принципы силлогистики
- •4.2. Решение силлогизмов
- •4.3. Расширенная силлогистика
- •4.4. Моделирование силлогистики
- •4.5. Контрольные вопросы и упражнения
- •5. Исчисление высказываний
- •5.1. Синтаксис исчисления высказываний
- •5.2. Семантика исчисления высказываний
- •5.3. Классы формул исчисления высказываний
- •5.4. Понятие семантического дерева
- •5.5. Алгоритм Куайна
- •5.6. Алгоритм редукции
- •5.7. Алгебраический подход к определению класса формул
- •5.7.1. Нормальные формы и алгоритм нормализации
- •5.7.2. Алгоритм Куайна для днф
- •5.7.3. Принцип резолюций
- •5.7.4. Хорновские дизъюнкты
- •5.8. Применение исчисления высказываний
- •5.8.1. Пример базы знаний на основе логических высказываний
- •5.8.2. Применение исчисления высказываний в конструировании релейно-контактных схем
- •5.9. Контрольные вопросы и упражнения
- •6. Исчисление предикатов
- •6.1. Определение исчисления предикатов первого порядка
- •6.1.1. Операции над предикатами
- •6.1.2. Общезначимость и выполнимость формул исчисления предикатов
- •6.2 Исчисление предикатов как формальная система
- •6.4. Сколемовские стандартные формы исчисления предикатов
- •6.5. Процедура вывода Эрбрана
- •6.6. Принцип резолюции для логики предикатов
- •Контрольные вопросы и упражнения
- •7. Индуктивные рассуждения
- •7.1. Схема индуктивных рассуждений
- •7.2. Индукция Милля
- •1. Принцип единственного различия
- •2. Принцип единственного сходства
- •3. Принцип единственного остатка
- •7.3. Особенности индуктивных схем рассуждений
- •7.4. Индуктивные методы и алгоритмы
- •7.4.2. Метод пятизначной логики
- •7.4.3. Алгоритм древ
- •7.4.4. Алгоритм амх (алгоритм, основанный на метрике Хемминга)
- •7.4.5. Индукция решающих деревьев (id3)
- •7.4.6. Метод фокусирования
- •7.5. Контрольные вопросы и упражнения
- •8. Рассуждения по аналогии
- •8.1. Виды аналогий и приемы работы с ними
- •8.2. Простая аналогия
- •8.3. Другие виды аналогии
- •8.4. Аналогия в доказательстве теорем
- •8.5. Формализация аналогии
- •8.7. Методы реализаций рассуждений по аналогии
- •8.8. Проблемы рассуждений по аналогии
- •8.9. Контрольные вопросы и упражнения
- •9. Автоматизация нечетких рассуждений
- •9.1. Модальные логики
- •9.2. Применение нечеткой математики
- •9.3. Нечеткая силлогистика
- •9.5. Контрольные вопросы и упражнения
- •10. Представление задач в пространстве состояний
- •10.1. Примеры представления задач в пространстве состояний
- •10.2. Методы поиска в пространстве состояний
- •10.3. Контрольные вопросы и упражнения
- •11. Распознавание образов
- •Выделяются следующие основные типы задач распознавания образов:
- •11.1. Искусственный нейрон
- •11.2. Искусственные нейронные сети
- •Персептроны
- •11. 3.1. Персептронная представляемость
- •11.3.2. Преодоление ограничения линейной разделимости
- •11.3.3. Обучение персептрона
- •11.4. Процедура обратного распространения
2.2. Контрольные вопросы и упражнения
Какие типы мышления Вы знаете?
За что отвечает правополушарное мышление?
За что отвечает левополушарное мышление?
Что такое оппозиционные шкалы? Приведите примеры оппозиционных шкал.
В чем суть трансакционного анализа?
3.Формальные системы
В формальной логике разрабатываются методы правильных рассуждений, представляющих собой цепь умозаключений в логически последовательной форме. Рассуждения в ней изучаются с точки зрения формы, а не смысла, и с этой целью в обычных рассуждениях выделяются определенные элементы, которые могут замещаться в них произвольным образом какими-то другими элементами. Например, в хорошо известном силлогизме (обычно приписываемом Аристотелю, но в действительности принадлежащему Г. Оккаму (1349 г.)) «Люди – смертны. Сократ – человек, следовательно, Сократ – смертен» в обоих случаях вхождения слов «человек (люди)», «смертен (смертны)», «Сократ» могут быть заменены любыми другими словами, и при этом само рассуждение останется формально допустимым. Таким образом, уже простая замена таких слов в рассуждениях символьными обозначениями позволяет строить обобщенные суждения на основе подобных рассуждений. Так, в приведенном примере абстрактная модель этого рассуждения принимает следующий вид: «Если все x есть суть y и если z есть x, то z есть y».
В силлогистике, создателем которой был Аристотель, как раз и начали систематически применяться такие замещающие символы, позднее получившие название переменных (впервые они встречаются в «Органоне»).
Однако при формальном описании рассуждений, подобных тем, что встречаются в обычном языке, недостаточно введения одних только переменных. В этом случае возникает необходимость в словах типа «если, тогда, или, и, так как, следовательно», а также в таких глаголах, как «есть, принадлежит, влечет, следует», которые играют фундаментальную роль в рассуждении. Эти фундаментальные элементы представляют собой слова-связки формального рассуждения и не допускают никаких замен. Например, рассматриваемый нами силлогизм тут же разрушается, если заменить в нем второе по порядку следования «если» на «или». Такие фиксированные, незаменяемые элементы называются операторами.
Отметим, что в обычном языке союз «или» может принимать различные значения. Иногда он означает «или то или другое, или то и другое вместе (или – включительное), а иногда «одно из двух» (или – исключительное). Аналогично глагол «есть, является» означает иногда включение, иногда равенство, а иногда принадлежность. В связи с этим возникает необходимость использовать различные символы для обозначения и отражения различных значений оттенков подобных слов.
Одна из задач формальной логики – выявление неоднозначностей и изучение отдельных этапов рассуждений или выводов, когда шаг за шагом строго доказывается их правильность вне зависимости от используемой интерпретации и не остается неясности ни на одном этапе.
Став составной частью философии и имея в числе своих создателей таких великих ученых, как Аристотель, Авиценна, Абеляр, Кант, Лейбниц, формальная логика с течением времени приобретает все более математический характер. Благодаря результатам, которые были получены в этой области Д. Венном, Г. Булем, А. Морганом и затем стали использоваться в других научных дисциплинах, начинает осуществляться мечта Лейбница о разработке и практической реализации универсальной символики.
Однако лишь начиная с трудов Г. Фрегге, Г. Пеано и, наконец, с монументального труда Б.Рассела и А. Уайтхэда «Основания математики» (1913 г.), формальная логика полностью отделилась от разговорного языка и выделилась в самостоятельную дисциплину, базирующуюся на собственной знаковой системе.
