
- •Математическая логика и теория алгоритмов
- •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 Варианты контрольных заданий по дисциплине «Математическая логика»
Модальные и категорические суждения.
Различают следующие суждения:
Категорические (или атрибутивные) – утверждают или отрицают тот или иной тип отношений между понятиями. К ним также относят суждения существования.
Некатегорические (или модальные) – реальный мир или наше знание о мире таково, что уверенность в наличии связей может быть либо усилена, либо ослаблена. Такие суждения относятся к неклассическим логикам.
1. Алетическая модальность – фиксируется фактическая или логическая возможность, случайность, необходимость:
логическая возможность – это то, что не противоречит законам логики;
логическая необходимость – это то, что является законами логики или следствием из них;
фактическая возможность – это то, что не противоречит законам природы и общественной жизни;
фактическая необходимость – это то, что является законами природы и общественной жизни.
2. Эпистимистическая модальность, разделяет суждения на:
достоверные (доказуемые или опровержимые);
проблематичные.
3. Деонтическая модальность выражается с помощью операторов:
обязательно;
запрещено;
разрешено.
В неклассических логиках также различают:
нечеткую (размытую, fuzzy logic) логику – это нечеткая логика, в которой используются нечеткие понятия («недалеко», «близко», «часто», «редко»);
временную (темпоральную) логику – это логика, в которой учитывается переменная времени.
Имеются и другие экзотические логики, например, логика знания и веры.
Для описания и проверки корректности алгоритмов разработана алгоритмическая логика.
Простые категорические суждения.
В структуре простых категорических суждений различают:
1. Субъект (S) – понятие, в котором фиксируется предмет мысли.
2. Предикат (P) – понятие, фиксирующее атрибуты, свойства характеризующие понятия.
3. Логическая связка – часть мысли, в которой утверждается или отрицается наличие связи между суждениями. Выражается словами «есть» и «не есть».
4. Квантор – часть мысли, которая показывает, в каком объёме берётся понятие, стоящее на месте субъекта. Кванторы подразделяют на кванторы общности («все», «всякий», «каждый», «ни один») и кванторы существования («некоторый», «большинство»).
Виды простых категорических суждений.
Простые категорические суждения различаются по количеству и по качеству. Тип логической связки определяет качество суждения, а тип квантора – количество.
1. По количеству:
общие («все»);
частные («некоторые»);
единичные («данный»).
2. По качеству:
утвердительные («есть», «является»);
отрицательные («не есть», «не является»).
В связи с эти различают следующие суждения (табл. 78).
Таблица 78
Суждения
-
Название
Обозначение
Общеутвердительные
A
Частноутвердительные
I
Общеотрицательные
E
Частноутвердительные
O
Символы, обозначающие суждения взяты из гласных букв слов AffIrmo – «утверждаю» и nEgO – «отрицаю».
В табл. 79 приведены варианты суждений.
Таблица 79
Суждения
Название |
Обозначение |
1. Все S есть P |
SaP |
2. Ни одно S не есть P |
SeP |
3. Некоторые S есть P |
SiP |
4. Некоторые S не есть P |
SoP |
5. Данное S есть P |
saP |
6. Данное S не есть P |
seP |
В табл. 79 строчные буквы a, e, i, o обозначают операции формирования суждения типа A, I, E, O, соответственно.
В рассматриваемой нами системе Аристотеля имеется ограничение: при интерпретации терминов на универсуме U (рис. 111), они должны быть непустыми и неуниверсальными.
Рис. 111. Диаграммы Эйлера для суждений
При этом считается, что «некоторые» не отрицает случая «все».