- •История логики
- •Предыстория логики
- •Логика в древнегреческой философии До Платона
- •Логика Платона
- •Логика Аристотеля
- •Логика стоиков
- •Логика в странах Востока Логика в Индии
- •Логика в Китае
- •Современная логика
- •Логика высказываний
- •]Основные понятия
- •Правила построения формул логики высказываний
- •Соглашения о скобках
- •Истинностное значение
- •Тождественно истинные формулы (тавтологии)
- •Исчисление высказываний
- •Логическая операция
- •Формальная логика
- •Математическая логика
- •Отрицание
- •Схемотехника
- •Конъюнкция
- •Булева алгебра
- •Многозначная логика
- •Классическая логика
- •Схемотехника
- •Дизъюнкция
- •Булева алгебра
- •Многозначная логика
- •Классическая логика
- •Схемотехника
- •Импликация
- •Булева логика
- •Классическая логика
- •Штрих Шеффера
- •Стрелка Пирса
- •Полином Жегалкина
- •Предпосылки
- •Cуществование и единственность представления (теорема Жегалкина)
- •Представление функции в виде полинома Жегалкина с помощью эквивалентных преобразований днф
- •С помощью эквивалентных преобразований сднф
- •Логика высказываний
- •Основные понятия
- •Правила построения формул логики высказываний
- •Соглашения о скобках
- •Истинностное значение
- •Тождественно истинные формулы (тавтологии)
- •Исчисление высказываний
- •Алгебра логики
- •Определение
- •Аксиомы
- •Логические операции
- •Свойства логических операций
- •История
- •Метод равносильных преобразований
- •Метод диаграмм Вейча.
- •Алгоритм построения таблицы истинности
- •Элементарная дизъюнкция
- •Элементарная конъюнкция
- •§ 1. Понятие формулы исчисления высказываний.
- •Исчисление высказываний
- •1.2.3.1 Правила подстановки
- •1.2.3.2. Правила введения и удаления логических связок
- •2.1 Алгебра предикатов
- •3 Законы алгебры предикатов
- •Квантор
- •Примеры
- •Введение в понятие
- •Кванторы в математической логике
- •Вложенные кванторы Свободные и связанные переменные
- •Операции над кванторами
- •Ограниченные кванторы История появления
- •Теория алгоритмов
- •Возникновение теории алгоритмов
- •Модели вычислений
- •Тезис Чёрча — Тьюринга и алгоритмически неразрешимые проблемы
- •Современное состояние теории алгоритмов
- •Анализ трудоёмкости алгоритмов
- •Классы сложности
- •Машина Тьюринга
- •Устройство машины Тьюринга
- •Описание машины Тьюринга
- •Пример машины Тьюринга
- •Полнота по Тьюрингу
- •Варианты машины Тьюринга
- •Машина Тьюринга, работающая на полубесконечной ленте
Логика стоиков
В стоицизме развивается другая значительная школа логики в Древней Греции. Логика стоиков имеет корни в конце V века до н. э. в философии Евклида из Мегары, ученика Сократа и старшего современника Платона. Ученики и последователи Евклида из Мегары были названы «мегариками» или «эристиками», позже «диалектиками». Наиболее значительными диалектиками Мегарской школы были Диодор Крон и Филон из Мегары (конец IV века до н. э.) Стоики переняли мегарскую логику и систематизировали её. Одним из самых известных представителей стоической школы стал Хрисипп ((278—206 гг. до н. э.), третий глава школы, который формализовал доктрину стоиков. Он написал приблизительно 700 трудов, практически только девять сохранились. В сравнением с Аристотелем, у мегариков и ранних стоиков теория логики осталась незавершённой, и мы можем руководствоваться позднейшими оценками (иногда враждебными), данными в III веке Секстом Эмпириком.
К трём важным вкладам стоической школы в историю логики относятся: (1) их трактовка модальности, (2) теория материальной импликации и (3) оценка смысла и истины.
Модальность. Согласно Аристотелю, мегарики из числа его современников утверждали отсутствие различий между потенциальностью и актуальностью. Диодор Крон определяет возможность как то, что или есть или может быть, невозможность как то, что не может быть истиной, контингентность как то, что уже есть или может быть ложным. Диодор также известен благодаря утверждению, что несовместны три пропозиции: «всё, что в прошлом истинно и необходимо», «невозможность не следует из возможного» и «возможное — это то, что или есть или будет». Диодор допускает первые две пропозиции и, как следствие, доказывает невозможность третьей. Хрисипп, напротив, отрицает второе высказывание и говорит, что невозможное может следовать из возможного.
Материальная импликация. Первыми логиками, которые спорили об условных утверждениях были Диодор Крон и его ученик Филон из Мегары. Секст Эмпирик трижды ссылается на дискуссию между Диодором и Филоном. Филон утверждал, что истинная импликация не может начинаться с истины и заканчиваться ложью. Диодор утверждал, что истинная импликация может не начинаться с истины и заканчиваться ложью. Секст Эмпирик говорит, что согласно Филону существует три случая, в которых импликация может быть истинной и один, в котором она будет ложной.
Смысл и истина. Наиболее важное и примечательное различие между логикой мегариков-стоиков и логикой Аристотеля в их отношении к пропозициям, не как к термам, но в приближении к современной логике высказываний. Стоики различали высказывания, которые могут быть бессмысленнымм и осмысленные рассуждения. Оригинальная составляющая их теории выражена в утверждении, что существует разница (лектон) между сказанным на определённом языке и значением. Секст Эмпирик сообщает о том, что, согласно стоикам, три вещи связаны друг с другом: что означало, что означает и сам объект. Например, что означает слово Дион, что оно означало в понимании древних греков, но не для варваров, и что оно означает само по себе.