- •Математическая логика и теория алгоритмов
- •11. Понятие об алгоритмах. Схемы алгоритмов
- •11.1. Понятие об алгоритме и теории алгоритмов
- •11.2. Схемы алгоритмов
- •11.3. Рекурсивные функции
- •11.4. Машина Тьюринга
- •11.5. Машина Поста
- •11.6. Нормальные алгорифмы а.А. Маркова
- •11.8. Разрешимость в теории алгоритмов. Проблема самоприменимости
- •11.7. Универсальная абстрактная машина
- •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. Семантика логики высказываний
- •14.2. Синтаксис логики высказываний. Формулы логики высказываний
- •14.3. Формализация высказываний
- •14.4. Интерпретации, разрешимость, выполнимость, общезначимость
- •14. 5. Логическая равносильность. Законы логики
- •14.6. Формы представления формул логики высказываний
- •14.7. Проблема дедукции в логике высказываний
- •15. Проверка правильности логических выводов. Метод резолюций
- •15.1. Закон контрапозиции
- •15.2. Логическое следование. Проверка правильности логических выводов
- •15.3. Силлогизмы в логике высказываний
- •15.4. Получение следствий из данных посылок
- •15.5. Метод резолюций
- •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 Варианты контрольных заданий по дисциплине «Математическая логика»
13.3. Опосредованное дедуктивное умозаключение. Фигуры силлогизма
Если посылки и вывод в опосредованном дедуктивном умозаключении являются простыми категорическими суждениями, то такое суждение называется простым категорическим силлогизмом (ПКС). В структуре простого категорического силлогизма имеются две посылки и вывод.
Для того чтобы между посылками и выводом было отношение следования они должны включать общие понятия. Такие общие понятия называются средним термином (М).
Понятие, которое входит в одну из посылок и стоит на месте субъекта в выводе называется субъектом простого категорического силлогизма (S).
Понятие, которое входит в одну из посылок и в вывод и стоит на месте предиката в выводе называется предикатом простого категорического силлогизма (Р).
Посылка, содержащая предикат и средний термин, – большая посылка (БП), которая стоит на первом месте.
Посылка, содержащая субъект и средний термин – меньшая посылка (МП), которая стоит на втором месте.
Вывод содержит субъект и предикат.
Структура ПКС:
БП: |
(М, Р) |
МП: |
(M, S) |
Вывод |
(S, P) |
Правила ПКС [8]:
1. Правила посылок.
а) по крайней мере, одна из посылок должна быть суждением общим. Из двух частных посылок вывод невозможен;
b) если одна из посылок суждение частное, вывод будет частным;
c) по крайней мере, одна из посылок должна быть суждением утвердительным. Из двух отрицательных суждений вывод невозможен;
d) если одна из посылок суждение отрицательное, вывод будет отрицательным.
2. Правила терминов.
a) в ПКС может быть только 3 термина (M, S, P);
b) средний термин должен быть распределен, по крайней мере, в одной из посылок;
c) термин, не распределенный в посылках, не может быть распределен в заключении.
Фигуры пкс.
В зависимости от положения среднего термина в посылках получают 4 варианта ПКС, которые называются фигурами ПКС:
На основе общих правил ПКС могут быть выведены правила для каждой фигуры.
Для I фигуры: большая посылка – общее суждение, меньшая – утвердительное суждение.
Для II фигуры: большая посылка – общее суждение, а одна из посылок и вывод – отрицательные суждения.
Для III фигуры: меньшая посылка – утвердительное суждение, вывод – частное суждение.
Для IV фигуры: если большая посылка – утвердительное суждение, то меньшая – общее суждение; если одна из посылок – отрицательное суждение, то большая посылка – общее суждение.
В фигуре I вывод может быть любым суждением.
В фигуре II вывод только отрицательный.
В фигуре III только частный вывод.
Фигура IV редко находит применение в логике.
Примеры.
Для фигуры I: «Все металлы электропроводники, медь – металл, следовательно, медь является электропроводником».
MaP |
{все металлы электропроводники} |
saM |
{медь – металл} |
saP |
{медь является электропроводником} |
Для фигуры II: «У любого квадрата все стороны равны, у данного прямоугольника стороны не равны, следовательно, данный прямоугольник не квадрат».
Для фигуры III: «Все партии являются политическими организациями, некоторые организации выражают интересы предпринимателей, следовательно, некоторые организации, выражающие интересы предпринимателей, являются партиями».
Для фигуры IV: «Все студенты – учащиеся, все учащиеся – люди, некоторые люди – студенты».
