
- •Математическая логика и теория алгоритмов
- •11. Понятие об алгоритмах. Схемы алгоритмов
- •11.1. Понятие об алгоритме и теории алгоритмов
- •11.2. Схемы алгоритмов
- •11.3. Рекурсивные функции
- •11.4. Машина Тьюринга
- •11.5. Машина Поста
- •11.6. Нормальные алгорифмы а.А. Маркова
- •11.7. Универсальная абстрактная машина
- •11.8. Разрешимость в теории алгоритмов. Проблема самоприменимости
- •11.9. Сложность алгоритма
- •11.10. Представление схемы алгоритма эквивалентным автоматом
- •11.11. Представление схемы алгоритма микропрограммой с двумя типами микрокоманд
- •12. Элементы формальной логики
- •12.1. Предмет формальной логики
- •12.2. Понятие и его виды
- •12.3. Отношения между понятиями
- •12.4. Операции над понятиями
- •12.5. Суждение и его характеристика
- •Модальные и категорические суждения.
- •Простые категорические суждения.
- •Виды простых категорических суждений.
- •Распределение терминов в простом категорическом суждении.
- •Логический квадрат.
- •13. Умозаключение
- •13.1. Виды умозаключений
- •13.2. Непосредственное умозаключение
- •Умозаключения путем противопоставления предикату.
- •13.3. Опосредованное дедуктивное умозаключение. Фигуры силлогизма
- •Фигуры пкс.
- •Модусы пкс.
- •13.4. Дополнительные виды силлогизмов
- •13.5. Индуктивные умозаключения. Математическая индукция
- •14. Логика высказываний
- •14.1. Семантика логики высказываний
- •I закон – тождества.
- •14.3. Формализация высказываний
- •14.4. Интерпретации, разрешимость, выполнимость, общезначимость
- •14. 5. Логическая равносильность. Законы логики
- •14.6. Формы представления формул логики высказываний
- •14.7. Проблема дедукции в логике высказываний
- •15. Проверка правильности логических выводов. Метод резолюций
- •15.1. Закон контрапозиции
- •15.2. Логическое следование. Проверка правильности логических выводов
- •15.3. Силлогизмы в логике высказываний
- •Разделительно-категоричные силлогизмы.
- •16. Синтаксис и семантика языка логики предикатов
- •16.1. Понятие предиката
- •16.2. Кванторы и связанные переменные
- •16.3. Синтаксис языка логики предикатов. Формулы логики предикатов и формализация суждений
- •16.4. Семантика формул логики предикатов
- •Общезначимость, выполнимость, невыполнимость.
- •17. Тождественные преобразования формул логики предикатов
- •17.1. Операции над предикатами
- •17.2. Основные равносильности логики предикатов
- •Отрицание предложений с кванторами.
- •17.3. Тождественные преобразования формул
- •17.4. Универсум Эрбрана
- •18. Использование метода резолюций в логике предикатов
- •18.1. Подстановка и унификация
- •18.2. Резольвенция и факторизация
- •18.3. Метод резолюций в логике предикатов
- •18.4. Принцип логического программирования
- •19. Логические исчисления
- •19.1. Понятие о формальных теориях
- •19.2. Исчисление высказываний
- •19.3. Исчисление предикатов
- •19.4. Система натурного вывода
- •19.5. Понятие о математической лингвистике
- •19.6. Формальный язык
- •19.7. Формальные грамматики и их свойства
- •19.8. Теоремы Гёделя
- •20. Неклассические логики
- •20.1. Современные модальные логики
- •20.2. Понятие о теории неопределенности
- •20.3. Элементы теории нечетких множеств и нечеткая логика
- •20.4. Нечеткие алгоритмы
- •Литература
- •Приложение 1 Варианты контрольных заданий по дисциплине «Дискретная математика»
- •Приложение 2 Варианты контрольных заданий по дисциплине «Математическая логика»
Фигуры пкс.
В зависимости от положения среднего термина в посылках получают 4 варианта ПКС, которые называются фигурами ПКС:
На основе общих правил ПКС могут быть выведены правила для каждой фигуры.
Для I фигуры: большая посылка – общее суждение, меньшая – утвердительное суждение.
Для II фигуры: большая посылка – общее суждение, а одна из посылок и вывод – отрицательные суждения.
Для III фигуры: меньшая посылка – утвердительное суждение, вывод – частное суждение.
Для IV фигуры: если большая посылка – утвердительное суждение, то меньшая – общее суждение; если одна из посылок – отрицательное суждение, то большая посылка – общее суждение.
В фигуре I вывод может быть любым суждением.
В фигуре II вывод только отрицательный.
В фигуре III только частный вывод.
Фигура IV редко находит применение в логике.
Примеры.
Для фигуры I: «Все металлы электропроводники, медь – металл, следовательно, медь является электропроводником».
MaP |
{все металлы электропроводники} |
saM |
{медь – металл} |
saP |
{медь является электропроводником} |
Для фигуры II: «У любого квадрата все стороны равны, у данного прямоугольника стороны не равны, следовательно, данный прямоугольник не квадрат».
Для фигуры III: «Все партии являются политическими организациями, некоторые организации выражают интересы предпринимателей, следовательно, некоторые организации, выражающие интересы предпринимателей, являются партиями».
Для фигуры IV: «Все студенты – учащиеся, все учащиеся – люди, некоторые люди – студенты».
Модусы пкс.
Каждый из возможных вариантов простых суждений, из которых строятся ПКС, называется модусом ПКС. Чаще всего рассматривается 19 правильных модусов для ПКС [8].
AAA, EAE, AII, EIO;
EAE, AEE, EIO, AOO;
AAI, EIO, IAI, OAO, AII, EAO;
ААI, AEE, IAI, EAO, EIO.
Для простоты запоминания все 19 модусов имеют названия, объединенные в латинский стих:
I Barbara, Celarent, Darii, Ferio que prioris,
II Cesare, Camestres, Festino, Baroko, secundae,
III tertia, Darapti, Disamis, Datisi, Felapton,
Bocardo, Ferison habet, quarta insuper addit
IV Bramanlip, Camenes, Dimaris, Fesapo, Fresison.
Эти модусы можно проверить, построив диаграммы Эйлера для всех вариантов отношений между суждениями. Иногда рассматривают 5 дополнительных модусов: Barbari, Celarent (I фигура), Camestrop, Cesaro (II фигура), Camenes (IV фигура).
13.4. Дополнительные виды силлогизмов
Энтимемы – неполные силлогизмы, т.е. с пропущенными посылками. Для проверки правильности их нужно восстановить до полного силлогизма. Если это сделать нельзя, то силлогизм неправильный.
Пример [8].
Дельфины не рыбы, так как они киты (вывод);
Ни один кит не рыба (общее отрицательное суждение).
Все дельфины киты, все дельфины – не рыбы (суждение по модусу EAE).
Ряд силлогизмов используют сложные суждения:
Условно-категорический силлогизм. Одна из посылок – импликация ().
Разделительный категорический силлогизм. Одна из посылок – «разделительное или» ().
Условные силлогизмы, где все посылки – условные суждения.
Условно-разделительные силлогизмы. Одна посылка условная, а другая разделительная. В зависимости от числа альтернатив различают дилемму, трилемму и т.д., например, у В.И. Даля приведен пример дилеммы: «Лгать – Бога прогневить; правду говорить – людям досадить; и молчи» [12].