Этапы развития логики как науки и основные направления современной символической логики
СОДЕРЖАНИЕ: ЭТАПЫ РАЗВИТИЯ ЛОГИКИ КАК НАУКИ И ОСНОВНЫЕ НАПРАВЛЕНИЯ СОВРЕМЕННОЙ СИМВОЛИЧЕСКОЙ ЛОГИКИ § 1. Краткие сведения из истории классической и неклассических логикЭТАПЫ РАЗВИТИЯ ЛОГИКИ КАК НАУКИ И ОСНОВНЫЕ НАПРАВЛЕНИЯ СОВРЕМЕННОЙ СИМВОЛИЧЕСКОЙ ЛОГИКИ
§ 1. Краткие сведения из истории классической и неклассических логик
§ 2. Развитие логики в связи с проблемой обоснования математики
§ 3. Интуиционистская логика
§ 4. Конструктивные логики
§ 5. Многозначные логики
§ 6. Законы исключенного третьего и непротиворечия в неклассических логиках (многозначных, интуиционистской, конструктивных)
§ 7. Модальные логики
§ 8. Положительные логики
§ 9. Паранепротиворечивая логика
§ 1. Краткие сведения из истории классической и неклассических логик
Первоначально логика зародилась и развивалась в недрах философии - единой науки, которая объединяла всю совокупность знаний об объективном мире и о самом человеке и его мышлении. На этом этапе исторического развития логика имела преимущественно онтологический характер, т. е. отождествляла законы мышления с законами бытия.
Вначале законы и формы правильного мышления изучались в рамках ораторского искусства — одного из средств воздействия на умы людей, убеждения их в целесообразности того или иного поведения. Так было в Древней Индии, Древнем Китае, Древней Греции, Древнем Риме, средневековой России. Но в искусстве красноречия логический момент выступает еще как подчиненный, поскольку логические приемы служат не столько цели достижения истины, сколько цели убеждения аудитории.
развитие логической науки на протяжении ряда столетий протекало по двум руслам, обособленным и не связанным между собой. Одно из этих течений логики начиналось в Древней Греции (в особенности логика Аристотеля). На его основе развивалась логика в Древнем Рим, затем в Византии, Грузии, Армении, арабоязычных странах Ближнего Востока, Западной Европе и России. Другое направление имело своим истоком индийскую логику, на основе которой развивалась логика в Китае, Тибете, Монголии, Корее, Японии, Индонезии, на Цейлоне.
Логика в Древней Индии
История логики Индии связана с развитием индийской философии. Древнейший литературный памятник Индии - Веды (II-начало I тысячелетия до н.э.), а наиболее древняя ее часть - Ригведа. С целью разъяснения Вед появляются Упанишады, прозаические трактаты брахманов, в которых они развивают или комментируют многие философские мысли, содержащиеся в Ведах.
Индийский ученый Мадхава в своем сочинении “Обзор всех систем” (1350) насчитывает 16 школ древнеиндийской философии. На первом месте стоит материалистическая философская школа чарвака (основатели Брихаспати и его ученик Чарвака). К ней примыкала школа локаята. В основном материалистическими были рационалистические философские системы вайшешика (ее основатель получил прозвище Канада, что значит “пожиратель атомов”), ньяя (основатель школы ньяя - Гаутама) и джайнизм (основатель Вардхамана Махавира, получивший прозвище “Джина” - победитель). Материализм как философское направление исходит из того, что мир материален, существует объективно, что материя первична, существует вечно, а сознание, мышление - свойство материи.
Были в Древней Индии и идеалистические философские системы, утверждающие первичность духа, сознания, мышления. Наиболее крупные из них: йога, миманса, веданта, буддизм.
Среди ведущих философских систем следует назвать также санкхью - систему дуалистическую, исходящую из признания равноправными двух начал - духа и материи, идеального и материального.
Диспуты между представителями различных философских школ способствовали развитию теории познания и логики. Но логика самостоятельно трактуется лишь школой ньяя, хотя еще не систематически, а в формах кратких афоризмов (сутр). Лишь начиная с Дигнаги (VI в.) индийская логика приобретает стройную и систематическую форму.
Индийская логика развивалась на протяжении двух тысячелетий, и история ее развития на мировом уровне еще до конца не изучена. Хотя библиография по индийской философии и логике огромна, единства во взглядах на ход ее развития не достигнуто.
В индийской логике много внимания уделяется теории умозаключения, которое в ней отождествляется с доказательством. Существовавший первоначально взгляд, что силлогизм состоит из десяти суждений (членов), меняется. Развитие логики шло по пути сокращения членов силлогизма. Гаутама сократил их до пяти: 1) тезис, 2) основание, 3) пример, 4) применение и 5) вывод. Эта система силлогизма стала господствующей в индийской логике.
Особенностями индийской логики являются следующие:
1) оригинальное учение о пятичленном силлогизме, в котором важна мысль о неразрывной связи дедукции и индукции;
2) суждение не признается самостоятельным актом мысли, а рассматривается как член умозаключения;
3) восприятие не есть нечто непосредственно данное, а заключает в себе акт “суждения - умозаключения”. Иными словами, в основе наших восприятии лежит приобретенный нами опыт;
4) различение речи “в себе” (т. е. внутренней речи, являющейся формой процесса мышления, когда человек как бы ведет разговор с самим собой) и речи “для других” (т. е. внешней речи, когда происходит передача мыслей и общение людей в устной или письменной форме). Первая характеризуется более сокращенным способом мышления, чем вторая. Следует отметить, что европейская психология лишь в XX в. приступила к изучению этих видов речи и установлению различий между ними.
В сжатой форме системы индийской логики (“старая” ньяя, буддийская логика, “новая” нъяя) изложены в двухтомной “Индийской философии” С. Радхакришнана.
Одним из наиболее полных систематических изложений основ индийской логики навья-ньяя на Западе является работа видного американского индолога, профессора Гарвардского университета Д. Г. X. Инголлса1.
Навья-ньяя (“новый метод”, “новая логика”) - единственная завершенная система логики, возникшая вне пределов европейской культуры. Основоположником школы считается автор трактата “Таттва-чин-тамани” Гангша (ХII-ХIII вв.). В этой школе логика становится самостоятельной наукой, выступает методом и инструментом познания. Однако восходящая к древней традиции громоздкая система категорий, несоблюдение различия между абстрактным выводом и конкретным примером вывода говорят о том, что эта логика не лишена недостатков. Во многом их преодолевает поздняя, или радикальная, школа навья-ньяя, основанная Рагхунатхой.
Знакомя с главными понятиями, теорией и методами малоизвестной за пределами Индии логики навья-ньяя, с крупнейшими представителями этой школы за период с XII по XVII в., Инголлс опирается на достижения современной ему символической логики.
Со времени своего возникновения и до 20-х гг. XX в. логика преимущественно развивалась в направлении формализации и каталогизирования правильных способов рассуждений в пределах двух значений истинности. Суждения могли быть либо истинными, либо ложными. Такая логика именовалась классической, ибо восходила к древней традиции. Классическая логика -это первая ступень развития формальной логики.
С ходом истории логика поднимается на вторую, более высокую ступень развития. Сегодня она систематизирует формы мышления, применяя математические методы и специальный аппарат символов. Исследуя содержательное мышление с помощью исчислений, она идет по пути абстрагирования. Эта формальная логика носит название символической или математической, но является классической в том смысле, что по-прежнему оперирует двумя значениями истинности. Вместе с тем в современной математической логике развиваются и неклассические логики, которые оперируют либо бесконечным множеством значений истинности, либо конструктивными (по сравнению с классической логикой) методами доказательства истинности суждений, либо модальными суждениями, либо исключают отрицания, имеющиеся в классической логике.
Д. Инголлс в своей книге отмечает, что формальная логика навья-ньяя отличалась высокой степенью абстракции. Ньяики ограничивались чисто лингвистическим анализом, всегда пытались вскрыть отношения между самими вещами. В некоторых отношениях, считает американский исследователь, навья-ньяя превосходит аристотелевскую логику. Ее создатели, например, имели понятие о конъюнкции, дизъюнкции и их отрицании, знали следствие о классах из законов де Моргана. В школе навья-ньяя кванторы, т. е. логические термины, выраженные словами “все”, “некоторые”, “любые” и т. п., почти никогда не использовались, так как они выражались с помощью абстракции свойств и путем комбинирования отрицаний. В навья-ньяя анализировались следующие проблемы: отношение “проникновения” (т. е. теория логического следования), проблема отрицательных высказываний, способы образования сложных терминов и др.
Навья-ньяя так и не пришла к использованию символов. Хотя, по мнению Д. Инголлса, незнание представителями этой школы символов вряд ли справедливо считать недостатком. Ведь никто, за исключением стоиков, не использовал в логике символов вплоть до XIX в. Вместо символов здесь была разработана сложная система клише, благодаря которой удавалось получить множество выражений. Д. Инголлс склонен видеть в логике рассматриваемой формальной логической системы зачатки ряда идей, получивших развитие в математической логике.
Древнеиндийская логика самобытна. Она возникла и развивалась независимо от древнегреческой. С греческой философией и логикой Индия познакомилась лишь в результате похода Александра Македонского (356-323 до н. э.).
Логика Древнего Китая
Под логикой Древнего Китая, по утверждению Пань Шимо, принято понимать прежде всего логику периода Чуньцю и Чжаньго (722-221 до н. э.), когда появляется понятие “философская дискуссия” и создается ситуация, известная как “соперничество ста школ”. Ученые исследуют теорию имен, понятий, вопросы об искусстве спора (дискуссии). Такими мыслителями являлись: Дэн Си (ок. 545-501 до н. э.), Конфуций (551-501 до н. э.), Хуэй Ши (ок. 370-318 до н. э.), Гунсунь Лун (ок. 325-250 до н. э.), Мо-цзы (ок. 490-403 до н. э.), Сюнь-цзы (ок. 313-238 до н. э.), Хань Фей-цзы (ок. 280-233 до н. э.) и др1.
Пань Шимо так характеризует достижения различных школ того периода: “Усилиями школы имен (минцзя), школы законников фацзя), конфуцианской школы (жуцзя) и особенно школы поздних моистов (моцзя) была создана более или менее целостная логическая концепция. В Древнем Китае большинство логических теорий было рассеяно по различным трактатам, посвященным вопросам политики, философии, этики и естествознания. Поздние моисты обобщили достижения своих предшественников, взяв при этом за основу учение Мо-цзы, и создали первый в истории китайской логики энциклопедический трактат “Мобянь” (Рассуждения Мо-цзы), называемый также “Мо-цзы”2.
Автор статьи “Логика Древнего Китая” дает концентрированную интересную информацию о тех проблемах, которые разрабатывались в логических теориях периода раннего Циня: 1) теория имени; 2) теория “цы” (высказываний); 3) теория “шо” (рассуждения) и “бянь” (спора)3; 4) об основных законах мышления. Пань Шимо отметил ряд особенностей логики Древнего Китая:
а) логические теории концентрировались вокруг основных понятий - “мин” (имени) и “цы” (предложения, высказывания);
б) развитие логики было тесно связано с языком того времени; не обращалось внимания на различие между логической природой “мин” и “цы” и их языковыми свойствами;
в) логика этого периода “обычно исходила из практических требований риторики (способы ведения спора) и познавательного аспекта дискуссии... Логика Древнего Китая не смогла выработать строгих представлений о формах умозаключений и отделить их от теории познания”, так как придавала чрезмерное значение содержательной стороне мышления и пренебрегала его формой;
г) логика в Древнем Китае находилась под сильным влиянием различных политических доктрин и морально-этических концепций.
В результате обстоятельного анализа Пань Шимо сформулировал следующий вывод: “Хотя логические концепции в Древнем Китае и сформулировались раньше, чем в Древней Греции, но после периода ранний Цинь они практически прекратили свое дальнейшее развитие. Это одна из причин того, что логика в Китае не достигла той зрелости, которой она достигла на Западе”2.
Логика в Древней Греции
В Древней Греции логическую форму доказательства в виде цепи дедуктивных умозаключений мы встречаем в элейской школе (у Парменида и Зенона). Гераклит Эфесский выступает с учением о всеобщем движении и изменении. Борьба между элейской и гераклитовской философией в Древней Греции была борьбой между метафизическим (рассматривающим явления в их неизменности и независимости друг от друга) и диалектическим (когда явления действительности познавались в их развитии и самодвижении) направлениями в философии.
В древнегреческой философии в середине V в. до н. э. появились так называемые софисты (Протагор, Горгий и др.), которые главным предметом своего философского исследования делают не природу (как это было до них), а человека и его деятельность, в том числе этику, риторику, грамматику. Протагор, Горгий и Трасимах впервые в Греции создали теорию риторики. Софисты критиковали и религию, и материалистическую философию. Разрабатывая теорию красноречия, софисты затрагивали и вопросы логики. Протагор написал специальное сочинение “Искусство спорить”. Протагор - мастер спорить; он разъезжал по Греции, устраивал диспуты, привлекавшие многочисленных слушателей. По выражению античного автора Диогена Лаэртского, “нынешнее племя спорщиков берет свое начало от него”.
Протагор первым стал применять “сократический способ беседы”. Этот метод заключался в постановке собеседнику вопросов и показе ошибочности его ответов. Поэтому Протагор стал изучать виды умозаключений в плане логических приемов в речи ораторов. Позднее это делал Аристотель в его “Топике”. Сочинение Протагора “Тяжба о плате” (вы уже познакомились с ним на с. 236-237 учебника) посвящено знаменитому софизму, относящемуся к спору Протагора с его учеником Эватлом.
Против софистов выступил выдающийся материалист Древней Греции Демокрит (460-370 до н. э.), создавший всеобъемлющую философскую систему, включающую учение о бытии, космологию, теорию познания, логику, этику, политику, эстетику и ряд других областей научного знания: математику, физику, биологию, медицину, филологию и др. Демокрит - творец первой системы логики в Древней Греции, написавший специальный трактат “О логике” или “Каноны” (в трех книгах; название “Каноны” означает “критерии”, “правила”). До нас, к сожалению, дошли лишь незначительные отрывки. В книге “О логике” Демокрит, выступает против софистов, отрицавших объективную реальность. Демокрит строит логику на эмпирической основе, поэтому он - один из создателей индуктивной логики. Демокрит рассматривал суждения, выделяя в них субъект и предикат, а также рассматривал определения понятий.
В “Канонах” было изложено учение Демокрита о видах знания. Вопросы логики здесь не отделялись от теории познания.
Последователями Демокрита были философы эпикурейской школы. Демокритовско-эпикурейское направление в логике предвосхитило индуктивную логику Ф. Бэкона и противостояло идеалистической сократово-платоновской логике.
У Сократа (около 469-399 до н. э.) на первый план была выдвинута проблема метода, посредством которого можно получить истинное знание. Сократ считал, что любой предмет может быть познан лишь в том случае, если его свести к общему понятию и cyдить о нем на основе этого понятия. Поэтому он предлагал собеседнику дать определения ряду понятий, таких, например, как “справедливость”, “несправедливость”, “храбрость”, “красота” и т. п. Если собеседник давал поверхностное, непродуманное определение, то Сократ, взяв отдельные случаи из повседневной жизни, показывал, что данное определение оказывается ошибочным или недостаточным и подводил его к исправлению. Новое определение (дефиниция) опять проверялось, дополнялось и т. д. Например, давая определение понятию “несправедливость”, в качестве несправедливых назывались такие действия, как ложь, обман, делание зла, обращение в рабство и т. п. Но затем выяснилось, что во время войны с врагами эти действия не подпадают под понятие несправедливости. Первоначальное определение ограничивается: действия эти являются несправедливыми только по отношению к друзьям. Но и новое определение недостаточно. Ведь тот, кто обманом заставляет своего больного ребенка принять лекарство или отнимает меч у друга при его попытке самоубийства, не совершает несправедливого поступка. Следовательно, только тот совершает несправедливость против друзей, кто делает это с намерением им повредить.
Знание Сократ понимает как усмотрение общего (или единого) для целого ряда вещей (или их признаков). Знание есть, таким образом, понятие о предмете, и достигается оно посредством определения понятия. При этом усматриваются как сходство или общность предметов, подходящих под данное понятие, так и различия между тем, что подходит под данное понятие, и тем, что подходит под сходное или смежные с ним понятия. Учение Сократа о знании как об определении общих понятий и применявшиеся Сократом индуктивные приемы определения этических понятий сыграли заметную роль в развитии логики.
Учение Сократа о знании развил его ученик Платон (428-347 до н. э.) в теории “видов”, или “идей”, создавший систему объективного идеализма, утверждавшую существование духовного первоначала вне и независимо от человеческого сознания. Свою школу Платон основал в Афинах, создав там Академию. Платон общие понятия Сократа, говорящие о сущностях вещей, . превратил в абсолютные идеи, которые существуют сами по себе, вне познающего субъекта и независимо от материального мира. И считал эти идеи первичными, вечными и неизменными, образующими свой потусторонний мир. Материальный мир, по Платону, вторичен, он изменчив, и в нем отражаются вечные, неизменные идеи, которые являются прообразами всех существующих материальных вещей, а вещи эти - только “тени” идей.
В своей деятельности Платон значительное место отводил вопросам теории познания и логики. Платон стремился образовать понятие и затем осуществить деление понятия на его виды, излюбленным логическим приемом которого была дихотомия, т. е. деление понятия А на В и не-В (например, животные делятся на позвоночных и беспозвоночных). Он сформулировал два правила для деления понятий, а теорию суждения развил в диалоге “Софист”. Платон отличал отношение различия от отношения противоположности.
В школе Платона много занимались определениями, в частности, определениями предметов органической и неорганической природы. Платону принадлежит следующее определение человека: “Человек есть двуногое животное без перьев”. Услышав об этом, Диоген, ощипав петуха, принес его в Академию и во время лекции Платона выпустил его со словами: “Вот человек Платона”. Платон признал свою ошибку и внес в свое определение поправку: “Человек есть двуногое животное без перьев с широкими ногтями”.
Один из величайших ученых и философов древности - Аристотель (384—322 до н. э.). Он родился в городе Стагире, поэтому его называют Стагиритом. Глубокие сочинения Аристотеля посвящены многообразным отраслям современного ему знания: философии, логике, физике, астрономии, биологии, психологии, этике, эстетике, риторике и другим наукам. Общее число написанных им работ около тысячи.
В течение 20 лет Аристотель был учеником в школе Платона. Через 12 лет после смерти Платона Аристотель основал в Афинах свою философскую школу (перипатическую, или Ликей).
Аристотель впервые дал систематическое изложение логики. Логику Аристотеля называют “традиционной” формальной логикой. Традиционная формальная логика включала и включает такие разделы, как понятие, суждение, законы (принципы) правильного мышления, умозаключения (дедуктивные, индуктивные, по аналогии), логические основы теории аргументации, гипотеза. Основными работами Аристотеля по логике являются “Первая аналитика” и “Вторая аналитика”, в которых даны теория силлогизма, определение и деление понятий, теория доказательства. Логическими сочинениями Аристотеля являются также “Топика”, содержащая учение о вероятных “диалектических” доказательствах, “Категории”, “Об опровержении софистических аргументов”, “Об истолковании”. Византийские логики позже объединили все перечисленные работы Аристотеля под общим названием “Органон” (орудие познания).
Законы правильного мышления - закон тождества, закон непротиворечия, закон исключенного третьего -Аристотель изложил также в своем главном произведении “Метафизика”. Первоначально он рассматривал законы мышления как законы бытия, а логические формы истинного мышления считал отображением реальных отношений.
Для Аристотеля истина есть соответствие мысли действительности. Истинным он считал суждение, в котором понятия соединены между собой так, как связаны между собой вещи в природе. А ложным - суждение, которое соединяет то, что разъединено в природе, или разъединяет то, что связано в ней. Аристотель, опираясь на эту концепцию истины, создал свою логику. В “Аналитиках” Аристотель довольно основательно разрабатывает модальную логику и дает описание силлогизмов из гипотез.
По характеристике В. И. Ленина, логика Аристотеля есть движение мысли - “запрос, искание... поиски, колебания, приемы постановки вопросов”. Сила его учения в том, что в нем содержатся “живые зачатки и запросы диалектики”.
Аристотель видел в логике орудие, или метод, исследования. Основным содержанием аристотелевской логики является теория дедукции. В логике Аристотеля содержатся элементы математической (символической) логики, у него имеются начатки исчисления высказываний2.
Дальнейшая разработка логики высказываний, и в том числе теории условных и разделительных умозаключений, была осуществлена логиками мегаро-стоической школы (учение, известное под названием “логики стоиков”). Основатели Стои - Зенон (333-261 до н. э.) и Хризипп (281/78-208/05 до н. э.). Мегарики: Диодор, Стилпон, Филон и Евбулид.
Логика, по их учению, должна изучать и словесные знаки, и обозначаемые ими мысли. А назначение логики они видели в задаче научить правильно судить о вещах, освободить ум от заблуждений. Стоики делили логику на диалектику и риторику. Таким образом, они выходили за ограниченные рамки формальной логики.
К сожалению, до нас дошли лишь отдельные отрывки из логического учения мегариков и стоиков. Логики этой школы дали анализ логических терминов: отрицания, конъюнкции, дизъюнкции, импликации. В результате дискуссии об импликации у них выявились четыре различных ее понимания. Мегарик Евбулид открыл первый известный нам из истории семантический парадокс под названием “Лжец”.
Логика в средние века
Средневековая логика (VI-XV вв.) изучена еще недостаточно. В средние века теоретический поиск в логике развернулся главным образом по проблеме истолкования природы общих понятий. Так называемые реалисты, продолжая идеалистическую линию Платона, считали, что общие понятия существуют реально, вне и независимо от единичных вещей. Номиналисты же, напротив, считали, что реально существуют только единичные предметы, а общие понятия - лишь имена, названия для них. Оба взгляда были неправильными, однако номинализм был ближе к материализму.
Сформулируем основные проблемы, которые разрабатывались в средневековой логике: проблемы модальной логики, анализ выделяющих и исключающих суждений, теория логического следования, теория семантических парадоксов (логики в средние века усиленно занимались их анализом, например, парадокса “Лжец”, и предлагали разнообразные решения).
Теоретические источники средневековой арабоязычной логики следует искать в логике Аристотеля. Основателем арабоязычной логики считается сирийский математик аль-Фараби (ок. 870-950), который прокомментировал весь аристотелевский “Органон”. Логика аль-Фараби направлена на анализ научного мышления. Имисследуются вопросы и теории познания, и грамматики. У него, как и у Аристотеля, метод мышления соотносится с реальными отношениями и связями бытия. Аристотель был “духовным наставником” аль-Фараби в области логики.
Аль-Фараби выделяет в логике две ступени: первая охватывает представления и понятия, вторая — теорию суждений, выводов и доказательств.
Сирийская логика послужила посредником между античной и арабоязычной наукой. Историки логики признают влияние логики арабов на развитие европейской логики в средние века.
Таджик Ибн-Сина (Авиценна) (ок. 980-1037) комментирует Аристотеля и сам пытается развить логику. Авиценне известна зависимость между категорическими и условными суждениями, выражение импликации через дизъюнкцию и отрицание, т. е. формула
(р q) ( q)
В учебнике “Логика” Ибн-Сина стремился обобщить аристотелевскую силлогистику. Вначале Ибн-Сина пользовался комментариями к работе Аристотеля “Метафизика”, сделанными аль-Фараби.
Другим крупным арабским аристотеликом был Ибн-Рушд (Аверроэс) (1126-1198). Он также тщательно комментировал логические тексты Аристотеля. Ибн-Рушд развивал понимание модальностей.
Во второй половине ХIII в. самым популярным руководством по логике было “Summulae logicales” Петра Испанского (прибл. 1220-1277). В трактате Петра Испанского имеется ряд новых идей (по сравнению с мегаро-стоической школой), относящихся к логике высказываний.
Логику разрабатывали также англичанин Дунс Скот, испанец Раймунд Луллий, англичанин Вильям Оккам, француз Жан Буридан, немец Альберт Саксонский.
Логика эпохи Возрождения и Нового времени
В XV-XVI вв., т. е. в эпоху Возрождения, происходит усиление эмпирических тенденций в логике и методологии научного знания. Идет бурное развитие науки, делаются великие географические открытия, наука сближается с практикой. Все большую роль в других науках начинает играть математика.
В разработку материалистических основ логики большой вклад внес Фрэнсис Бэкон (1561-1626) - родоначальник английского материализма. Выступая против крайностей рационализма и эмпиризма, Бэкон говорил, что ученый не должен уподобляться ни пауку, ткущему паутину из самого себя, ни муравью, который только собирает и накапливает материал, а должен, подобно пчеле, собирать и перерабатывать материал, преобразуя его в научную теорию.
Ф. Бэкон разработал основы индуктивной логики в своем знаменитом произведении “Новый органон”. Как показывает само заглавие, Бэкон противопоставляет свою логику логике Аристотеля. Его “Новый органон” должен заменить старый аристотелевский “Органон”. Но Бэкон был несправедлив по отношению к Аристотелю, он не знал подлинного Аристотеля, знакомился с его работами в изложении средневековых философов. Заслугой Бэкона является разработка им вопросов научной индукции, целью которой является раскрытое причинных связей между явлениями окружающего мира. Ф. Бэкон разработал методы определения причинной связи между явлениями: метод сходства, метод различия, соединенный метод сходства и различия, метод сопутствующих изменений, метод остатков. Далее, в XIX в., разработка вопросов научной индукции была продолжена Дж. Ст. Миллем и другими логиками.
Французский философ Рене Декарт (1596-1650) сформулировал четыре правила, которыми надо руководствоваться при всяком научном исследовании. Его последователи Арно и Николь в 1662 г. написали книгу “Логика, или Искусство мыслить” (“Логика Пор-Рояля”), в которой поставили задачу освобождения логики Аристотеля от внесенных в нее поздними логиками схоластических искажений.
Немецкий ученый и философ И. Кант (1724-1804), автор космогонической гипотезы происхождения небесных тел (известной в науке под названием гипотеза Канта - Лапласа) различал два типа логики - обычную, формальную, которая изучает формы понятия, суждения и умозаключения, отвлекаясь от их содержания, и трансцендентальную, которая исследует в формах мышления то, что сообщает знанию априорный характер и обусловливает возможность всеобщих и необходимых истин. Согласно трансцендентальной логике, логическое мышление, направленное на предметы опыта, дает достоверное и объективное знание.
Кант считал, что знание выражается в форме суждения. Он различал аналитические суждения, которые, не давая нового знания, раскрывают в предикате знание, уже заложенное в субъекте (например: “Все тела протяженны”), и синтетические суждения, в которых знание, заключенное в предикате, синтезируется со знанием, содержащимся в субъекте (например: “Некоторые тела тяжелы”). В свою очередь, синтетические суждения Кант делил на апостериорные, в которых связь субъекта с предикатом основывается на опыте (например: “Некоторые люди чернокожие”), и априорные, в которых эта связь мыслится как предшествующая опыту и даже являющаяся его предпосылкой (например, суждение, выражающее закон причинности: “Все, что случится, имеет причину”).
Априорные синтетические суждения Канта вызвали большую дискуссию среди логиков и философов, продолжающуюся до сих пор.
Одним из вкладов Канта в логику является отличение им логического основания и логического следствия от реальной причины и реального следствия.
Самый знаменитый представитель немецкой классической философии - Г. В. Ф. Гегель (1770-1831). Он критиковал Канта, в том числе и по вопросам логики, но его критика осуществлялась с позиций идеалистической диалектики. Логика у Гегеля совпадает с диалектикой. Поэтому, критикуя формальную логику, он отвергает последнюю. Гегель, говоря об отражении в мышлении понятий движения объективного мира, объективный мир понимал идеалистически, а именно как инобытие абсолютной идеи. Критику законов формальной логики Гегель дал во второй книге своего труда “Наука логики” в разделе “Учение о сущности”.
Рациональное зерно философии Гегеля - диалектика. Он разрабатывал проблемы диалектики мышления и диалектической логики.
Логика в России
Русские логики, такие, как П. С. Порецкий, Е. Л. Буницкий и многие другие, внесли существенный вклад в развитие логики на уровне мировых логических концепций.
Первый трактат по логике появился в России в Х в. Это был перевод философской главы из “Диалектики” византийского писателя VII в. Иоанна Дамаскина, которая представляла собой изложение работ Аристотеля и его комментариев. Первое систематическое учебное пособие по логике, включавшее аристотелевскую логику и отдельные идеи Гоббса, было подготовлено во второй половине XVII в. Тогда же в России начали распространяться отдельные идеи математической логики.
В XVIII в. в России появляются оригинальные логические результаты. Первым их добивается Михаил Васильевич Ломоносов (1711-1765). Он вносит существенные изменения в традиционную силлогистику, предлагая свою классификацию умозаключений,
отграничивает суждение от грамматического предложения и др. Дмитрий Сергеевич Аничков (1733-1788) в трактате “Заметки по логике, метафизике и космологии” (“Annotationes in logicam, metaphisicam et cosmologiam”) исследовал модальные суждения, подразделяя их на четыре вида - необходимые, невозможные” возможные и не невозможные, сформулировал систему правил для ведения диспутов.
Философ-материалист Александр Николаевич Радищев (1749-1802) одним из первых в мировой литературе поставил проблему необходимости логического анализа отношений, которого нет ни в логике Аристотеля, ни в логике средневековых схоластов. Он писал о суждениях, что они представляют собой сравнение двух понятий или познание отношений, существующих между вещами. А. Н. Радищев дает следующую классификацию умозаключений:
1) “рассуждение” (т. е. силлогизм);
2) “уравнение”, т. е. умозаключения равенства, основанные на следующей аксиоме: равные и одинаковые вещи состоят в равном или одинаковом союзе или отношении;
3) “умозаключения по сходству”.
Русские видные публицисты В. Г. Белинский (1811-1848), А. И. Герцен (1812-1870), Н. Г. Чернышевский (1828-1889), Н. А. Добролюбов (1836-1861) активно интересовались философскими вопросами, в том числе проблемами логики. Белинский предостерегал от логических ошибок в ходе доказательства тезиса. А. И. Герцен выдвигал лозунг гармонического сочетания теоретического мышления и практической деятельности. Н. Г Чернышевский утверждал, что понятие относительности знания не означает, что оно иллюзорно или необъективно, а лишь указывает на его незаконченность.
Крупнейшими русскими логиками XIX в. были Михаил Иванович Каринский (1840-1917) и его ученик Леонид Васильевич Рутковский (1859-1920), основные логические работы которых посвящены классификации умозаключений.
Основной замысел логической теории Карийского можно характеризовать как стремление построить аксиоматико-дедуктивную систему логики, исходя из основного отношения равенства (т. е. “тождества”), и в ней описать дедуктивные и индуктивные умозаключения, не используя элементов строгой формализации. Каринский в этой концепции примыкает к идеям Джевонса, что отметили уже его современники.
Структура умозаключения, по Карийскому, такая. Из двух посылок, имеющих структуру (1) и (2), делается заключение (3).
А находится в отношении R к В. (1)
В тождествен с С. (2)
А находится в отношении R к С. (3)
Приведем примеры.
Москва находится восточнее Парижа.
Париж - столица Франции.
Москва находится восточнее столицы Франции.
Самара находится западнее озера Байкал.
Озеро Байкал - самое глубокое озеро мира.
Самара находится западнее самого глубокого озера мира.
Все выводы М. И. Каринский делит на две большие группы: 1) выводы, основанные на “сличении субъектов”, и 2) выводы, основанные на “сличении предикатов” (при этом смысл терминов “субъект” и “предикат” не совпадает с соответствующим им традиционным пониманием). Основанием выводов является тождество (или соответственно различие) “субъектов” или “предикатов”. К этим двум большим группам, по мнению Карийского, можно отнести все виды умозаключений и, кроме них, еще и гипотезу.
Известный историк логики Н. И. Стяжкин, исследуя логические идеи М. И. Карийского, пришел к выводу, что Каринский стремился охватить своей классификацией все виды умозаключений, встречающиеся в практике мышления. Но поставленная задача оказалась шире, чем принятые Каринским и положенные в основу его теории предпосылки. Она осталась нерешенной.
Леонид Васильевич Рутковский (1859-1920) - автор работы “Основные типы умозаключений” (1888). Если Каринский пытался построить теорию выводов, используя лишь отношение тождества и сводя к нему все другие отношения, то Рутковский считает возможным признать равноправными с отношением тождества и другие отношения, например, отношения сходства, сосуществования. Так как существует многообразие отношений, поэтому имеется и многообразие видов логических выводов (т. е. видов умозаключений). Умозаключения делятся им на интенсивные (т. е. рассматриваемые в логике содержания) и экстенсивные (рассматриваемые в логике объема).
Рутковский делит все выводы на две основные группы. Первая группа — выводы подлежащих (т. е. выводы по объему) — распадается на три вида:
а) традукцию (выводы сходства, тождества, условной зависимости);
б) индукцию (полную и неполную);
в) дедукцию (гипотетическую и негипотетическую).
Вторая группа выводов - выводы сказуемых (по содержанию) - распадается на выводы “продукции” (разделительный силлогизм, выводы о совместности, современности предметов и др.), “субдукции” (выводы при классификациях и упорядочении предметов и др.), “эдукции” (отнесение предмета к виду его класса, заключения математической вероятности и др.).
Аксиома “продукции” такова: “Из того, что предмет имеет признак В, следует, что этот же предмет имеет и признак С, т. к. признак В неизменно сосуществует с признаком С”.
Краткий анализ работ М. И. Каринского и Л. В. Рутковского показывает, что их оригинальные работы по классификации видов умозаключений способствовали прогрессивному развитию традиционной логики в XIX в.
Оригинальными были идеи казанского логика Николая Александровича Васильева (1880-1940). Его идеи возникли в результате изучения проблем традиционной логики, но их значение оказалось столь большим, что оказало влияние на развитие математической логики. Он вслед за другим русским логиком С. О. Шатуновским высказал идею о неуниверсальности закона исключенного третьего. Если Шатуновский пришел к этой идее в результате тщательного изучения особенностей математического доказательства применительно к бесконечным множествам, то Н. А. Васильев - в результате изучения частных суждений, рассматриваемых в традиционной логике. Основными работами Н. А. Васильева являются следующие: “О частных суждениях, о треугольнике противоположностей и о законе исключенного четвертого” (1910), “Воображаемая (неаристотелева) логика” (1912) и “Логика и металогика”. Н. А. Васильев подкреплял свои концепции формальной аналогией с неевклидовой геометрией Н. И. Лобачевского. Не все современники Васильева оценили его идеи, хотя некоторые из них считали, что он написал “остроумнейшую работу”. Логические идеи Васильева можно рассматривать, как некоторые предшествующие мысли (развитые далее в конструктивной и интуиционистской логиках) о неприменимости принципа исключенного третьего для бесконечных множеств. Васильев, кроме того, рассматривает условия, при которых представляется возможным оперировать с противоречивыми высказываниями внутри непротиворечивой логической системы.
Математическая логика
В XIX в. появляется математическая логика. Немецкий философ Г. В. Лейбниц (1646-1716) - величайший математик и крупнейший философ XVII в. - по праву считается ее основоположником, Лейбниц пытался создать универсальный язык, с помощью которого споры между людьми можно было бы разрешать посредством вычисления. При построении такого исчисления Лейбниц исходил из своего “Основного принципа разума”, который гласил, что во всех истинных предложениях, общих или частных, с необходимостью или случайно предикат содержится в субъекте. Он хотел всякому понятию дать числовую характеристику и установить такие правила оперирования с этими числами, которые позволили бы не только доказывать вообще все истины, доступные логическому доказательству, но и открывать новые. В последнем обстоятельстве он видел особую слугу своей всеобщей характеристики. Лейбниц говорит о как о чудесном общем языке, имеющем свой словарь (т. е. характеристические числа, отнесенные к понятиям) и свою грамматику (правила оперирования с этими числами). Лейбниц хотел построить арифметизированное логическое исчисление в некоторой вычисляющей машины (алгоритма). Однако этого ему сделать не удалось.
В этой концепции Лейбница неприемлемо прежде всего что все содержание наших понятий якобы может быть выражено их характеристическими числами. Несостоятельным было и представление Лейбница о том, что человеческое мышление может быть полностью заменено вычисляющей машиной. ..
Лейбниц полагал, что математику можно свести к логике, а логику считал априорной наукой. Сторонников такого обоснования математики называют логицистами — представителями субъективно-идеалистического направления (считающего первичным сознание человека) в обосновании математики.
Лейбниц является предшественником логицизма в том смысле, что он предложил сведение математики к логике и математизацию логики: построение самой логики как некоторой арифметики или буквенной алгебры. Но Лейбниц был предшественникам логицизма и в том, что пытался создать арифметизированное логическое исчисление, о котором мы говорили.
Покажем, как это делал Лейбниц. Возьмем такой категорический силлогизм:
+70, -30 +10, -3
Всякий мудрый есть благочестивый.
+70, -33 +8, -11
Некоторые мудрые богаты.
+8, -11 +10, -3
Некоторые богатые благочестивы.
Сверху над понятием написан выбранный наудачу правильный (по Лейбницу) набор характеристических чисел для терминов посылок. Истинность общеутвердительного суждения “Все S суть Р” (первая посылка) выражается тем, что обе характеристики субъекта делятся на соответствующие характеристики предиката, т. е. 70 (точно, без остатка) делится на 10, а - 33 делится на - 3, и числа, стоящие на диагоналях, - взаимно простые, т. е. + 70 и - 3 так же, как
-33 и + 10, взаимно простые числа. Истинность частноутвердительного суждения, по Лейбницу, должна выражаться таким правилом: числа, стоящие на диагоналях, должны быть взаимно простыми, т. е. не иметь общих делителей, кроме единицы.
+70,-33 +8,-11
Посылка “Некоторые мудрые богаты” имеет такие числа:
т. е. на обеих диагоналях стоят взаимно простые числа.
И заключение этому правилу также удовлетворяет, ибо на диагоналях стоят взаимно простые числа:
Истинность общеотрицательного суждения “Ни одно S не есть Р” у Лейбница выражалась тем, что по крайней мере на одной диагонали стоят не взаимно простые числа. Истинность частноотрицательного суждения выражалась тем, что по крайней мере одна из характеристик субъекта не делится на соответствующую характеристику предиката.
Чтобы воспользоваться исчислением Лейбница, нужно рассуждение облечь в форму силлогизма и посмотреть, правильный он или неправильный. Однако построенная Лейбницем система удовлетворяла этому требованию только в применении к правильным, по Аристотелю, построенным силлогизмам. Автором в стоящего учебника доказано, что все 19 правильных, по Аристотелю, модусов силлогизма окажутся правильными и по критерию Лейбница. Но в отношении неправильных модусов категорического силлогизма Аристотеля дело обстоит по-иному. Всегда можно построить такой пример, когда при разных правильных набоpax числовых характеристик для посылок получаются разные оценки заключения: в одних случаях оно оказывается истинным, в других - ложным.
Исчисление Лейбница, таким образом, не выдержало проверки, что, конечно, заметил и сам Лейбниц, перешедший в дальнейшем к построению буквенного исчисления по образцу алгебры. Но тоже неудачно.
Однако в этих замыслах Лейбница не все было неверно. Сам по себе метод арифметизации в математической логике играет весьма существенную роль как вспомогательный прием. В нем состоит, например, сущность метода, с помощью которого известный австрийский математик и логик К. Гёдель доказал неосуществимость лейбницевой мечты о создании такой всеобщей характеристики, которая позволит заменить все человеческое мышление вычислениями.
Ложной была именно метафизическая идея Лейбница о сведении всего человеческого мышления к некоторому математическому исчислению. Поэтому были ложны и вытекающие из нее следствия.
Интенсивное развитие математическая логика получила в работах Д. Буля, Э. Шрёдера, С. Джевонса, П. С. Порецкого и других логиков.
Английский логик Джордж Буль (1815-1864) разрабатывал алгебру логики - один из разделов математической логики. Предметом его изучения были классы (как объемы понятий), соотношения между ними и связанные с этим операции. Буль переносит на логику законы и правила алгебраических действий.
В работе “Исследование законов мысли”, которая оказала большое влияние на развитие логики. Буль ввел в логику классов в качестве основных операций сложение (“+”), умножение (“ * ” или пропуск знака) и вычитание (“-”). В исчислении классов сложение соответствует объединению классов, исключая их общую часть, а умножение - пересечению. Вычитание Буль рассматривал как действие, противоположное (opposite) сложению, - отделение части от целого, то, что в естественном языке выражается словом “кроме” (except).
Будь ввел в свою систему логические равенства, которые он записывал посредством знака “ = ”, соответствующего связке “есть”. Суждение “Светила суть солнца и планеты” в виде равенства им записывается так: х = у + z, откуда следует, что х - z =у. Согласно Булю, в логике, как и в алгебре, можно переносить члены из одной части равенства в другую с обратным знаком. Будь открыл закон коммутативности для вычитания: х-у = -у+х и закон дистрибутивности умножения относительно вычитания: z(x - у} = zx - zy. Он сформулировал общее правило для вычитания: “Если от равных вычесть равные, то остатки будут равными. Из этого следует, что мы можем складывать или вычитать равенства и употреблять правило транспозиции точно так же, как в общей алгебре”2.
Предметом исследования ученого были также высказывания (в традиционной логике их называют суждениями). В исчислении высказываний, по Булю, сложение (“ + ”) соответствует строгой дизъюнкции, а умножение (“ * ” или пропуск знака) - конъюнкции.
Чтобы высказывание записать в символической форме, Буль составляет логическое равенство. Если какой-либо из терминов высказывания не распределен он вводит термин V для обозначения класса, неопределенного в некотором отношении. Для того чтобы выразить частноотрицательное суждение, например: “Некоторые люди не являются благоразумными”, Буль сначала представляет его в форме: “Некоторые люди являются неблагоразумными”, а затем выражает в символах обычным способом.
По Булю, существует три типа символического выражения суждений: Х= VY(только предикат не распределен):
Х= Y (оба термина - субъект и предикат - распределены);
VX = VY (оба термина не распределены).
Диалектика соотношения утверждения и отрицания в понятиях и суждениях у Буля такова: без отрицания не существует утверждения и, наоборот, во всяком утверждении содержится отрицание. Утверждения и отрицания связаны с универсальным классом: “Сознание допускает существование универсума не априори, как факт, не зависящий от опыта, но либо апостериори, как дедукцию из опыта, либо гипотетически, как основание возможности утвердительного рассуждения”.
Различая живой разговорный язык и “язык” символический, Буль подчеркивал, что язык символов - лишь вспомогательное средство для изучения человеческого мышления и его законов.
Немецкий математик Эрнст Шредер (1841-1902) собрал и обобщил результаты Буля и его ближайших последователей. Он ввел в употребление термин “Logikkalkul” (логическое исчисление), новые по сравнению с Булем символы. В основу исчисления классов он положил не отношение равенства, как это было у Буля, а отношение включения класса в класс, которое обозначал как а b. Знак “ + ” Буль использовал для обозначения объединения классов, исключая их общую часть, т. е. симметрическую разность (см. рис. Рис. 26
26), а у Шредера знак “+”
обозначает объединение классов без исключения их общей части
Пропуском знака Шрёдер обозначает операцию пересечения классов, например, ab.
Во взглядах Э. Шрёдера на отрицание можно отметить много интересного и нового по сравнению со взглядами Буля. Под отрицанием а1 , класса а Шрёдер понимает его дополнение до 11.
Если классов больше двух, то Шрёдер оперировал с ними по сформулированным им правилам. Правило 1: если среди сомножителей некоторого произведения находятся такие, из которых один является отрицанием другого, то произведение “исчезает”, т. е. равно 0. Например, abc • ab1 cd1 = 0, так как имеется b и b1 ,.
Правило 2: если среди членов некоторой суммы находится хотя бы один, который оказывается отрицанием другого, то вся сумма равна 1:
a+b+c1 +a+c+d1 =1 .
Значительное внимание Шрёдер уделил анализу структуры отрицательных суждений. Отрицательную частичку он прилагает к предикату, т. е. вместо “А не есть В” он берет “А есть не-В ”, Так, суждение “Ни один лев не является травоядным”, если следовать идеям Шрёдера, надо заменить на суждение “Все львы являются нетравоядными”.
Класс а1 , как отрицание класса а Шрёдер считает очень неопределенным. И в доказательство этой мысли приводит такой пример. Понятие “несражающийся” (в армии) охватывает: саперов, полковых ремесленников, служащих лазарета, врачей, которые относятся к армии, но не сражаются.
Опираясь на законы де Моргана, Шрёдер проводит анализ языка разговорной речи. Выражение с а1,b1, в речи означает, что “каждое с есть не- а и (одновременно) не-b ”. Для него можно выбрать другое выражение: “Каждое с не есть ни a , ни b ”. Это конъюнктивное суждение, примером которого может быть: “Каждая рыба - не птица и не млекопитающее”. Другое суждение: “Никакая рыба не есть птица и млекопитающее” - означает в символическом виде с (аb )1,, что эквивалентно, на основании правила де Моргана, с a1 , +b1 . Так называемое отрицательное по связке суждение “ни а, ни b не есть с ” представляется в виде а + b c1 ) .
Шрёдер формулирует правила (или требования) научной классификации:
1. Между родом и суммой его видов должно быть тождество.
2. Все виды должны быть дизъюнктивными, т. е. должны исключать друг друга и попарно в произведении давать 0.
3. Для расчленения рода на виды должно быть одно основание. Используя отрицание. Шредер показал, как классифицируемый род делится на виды и подвиды.
В логическом исчислении, доведенном до наибольшей простоты, Шредер признает три основных действия: сложение (трактуя его как нестрогую дизъюнкцию), умножение и отрицание. Однако вычитание он считает небезусловно выполнимой операцией.
Автор данного учебника признает вполне приемлемой в логике классов операцию вычитания классов. Но понимает ее принципиально иначе, чем Буль и Шредер. Буль и Шредер считали, что в разности а - bb должно полностью входить в а , если же b а или а и b - несовместимы, то операция вычитания невыполнима. В отличие от Буля и Шредера мы допускаем возможной (т. е. выполнимой) разность всяких двух классов а и b, из которых b может и не быть частью а; в качестве следствий мы учитываем случаи вычитания, когда классы а и b являются пустыми или универсальными.
Наиболее известные работы английского логика Стенли Джевонса (1835-1882) - “Principles of Science, a Treatise on Logic and Scientific Method” (London, 1874) и “Elementary Lessons in Logic, Deductive and Inductive” (London, 1870).
В качестве логических операций Джевонс признавал конъюнкцию, нестрогую дизъюнкцию и отрицание и не признавал обратных логических операций - вычитания и деления. Классы он обозначал буквами А, В, С..., а их дополнения до универсального класса, обозначаемого 1, или их отрицания -соответственно курсивными буквами а, b, с... 0 обозначает у него нулевой (пустой) класс; связка в суждении заменяется знаком равенства.
Большое значение Джевонс придавал принципу замещения (или подстановки), который формулируется им так: если только существует одинаковость, тождество или сходство, то все, что верно об одной вещи, будет верно и о другой. Этот принцип играет важную роль в умозаключении. Для обозначения отношения одинаковости (или тождества) Джевонс употребляет знак “ = ”.
Обозначив положительные и отрицательные термины соответственно через А и а , В и b, Джевонс записывает закон непротиворечия как Аа = 0. Критерием ложности заключения, по Джевонсу, является наличие в нем противоречия, т. е. утверждения и отрицания одного и того же положения, что записывается, например, как наличие Аа, Вb, АВСа.
Джевонс считал, что утвердительные суждения можно представлять в отрицательной форме. Но он напрасно категорически заявлял, что имеются сильные основания в пользу того, чтобы употреблять все предложения в их утвердительной форме, а различие (т. е. отрицательные суждения) неспособно быть основанием умозаключения. Джевонс не отрицал, что утверждение и отрицание, сходство и различие, равенство и неравенство представляют пары одинаково основных отношений; но утверждал, что умозаключение возможно только там, где прямо находится или подразумевается утверждение, сходство или равенство, словом, какой-нибудь вид тождества.
Согласно законам диалектики, тождество и различие являются двумя сторонами единого предмета или процесса. Отражение отношений тождества и различия, имеющихся в самих предметах действительного мира, находит свое выражение и в мышлении в формах умозаключений. Поэтому отбросить различие, выражающееся в отрицательных суждениях, и все свести только к тождеству, выражающемуся в утвердительных суждениях, нельзя, да и нет в этом необходимости. Единство противоположностей - тождества и различия - неразрывно.
Интересны и оригинальны взгляды Джевонса на категорический силлогизм с двумя отрицательными посылками. Джевонс утверждает, что его принцип умозаключения ясно отличает случаи, когда оно оказывается правильным, от тех случаев, когда оно неправильно. Он приводит пример умозаключения:
Все, что не металлично, не способно к сильному магнитному влиянию.
Уголь не металличен.
Уголь не способен к сильному магнитному влиянию.
Здесь из двух отрицательных посылок получается истинное отрицательное заключение. Джевонс считает; что там, где возможно подставлять тождественное вместо тождественного, допустим вывод заключения из двух отрицательных посылок.
Джевонс внес значительный вклад в алгебру логики, особенно в проблему отрицания классов и отрицательных суждений.
Следующий этап в развитии математической логики связан с именем русского логика, математика и астронома Платона Сергеевича Порецкого (1846-1907). Его работы существенно обобщают и развивают достижения Буля, Джевонса и Шредера.
Анализируя понятия, Порецкий различает две формы: форму, обладающую данным признаком, обозначаемую буквами а, b, с..., и форму, им не обладающую, обозначаемую а, b, с…, и т. д.2 Формы совместного обладания или необладания несколькими признаками записывает так: a,a1 ,b,b1 (без особого знака между буквами). Современное пересечение классов Порецкий называет операцией реализирования (умножения), обозначая ее “ • ”, а операцию объединения классов - абстрагированием (сложением), обозначая ее “ ? ”, т. е. знаком вопроса; 0 и 1 обозначают пустой класс и универсальный. Порецкий вводит операцию отрицания классов (отрицание а обозначается через а1 ,) - это дополнение к классу а. Для каждого данного а его отрицание, т. е. о,, может быть различно. Это определяется избранным универсальным классом. Так, если за 1, т. е. универсум, принять англичан, а за а класс артистов, то а1 , означает англичан-не-артистов, но если 1 обозначает класс людей, то a1 , обозначает людей-не-артистов и т. д.
Заслуга Порецкого в том, что он рассматривал логические операции не только над отдельными логическими классами, но и над логическими равенствами. Порецкий считает, что если два класса состоят из одних и тех же предметов, т.е. имеют равные объемы и могут отличаться только формой, то они равны между собой. Соединяя равные классы знаком “ = ”, мы получаем логическое равенство. Равенством логических классов русский логик называет полную их тождественность, т. е. одинаковость их логического содержания, считая, что все их различие может состоять только в способе их происхождения. Примером такого равенства является закон де Моргана: (m + n ), = т1 • n1. Если классы а и b равны, то и их отрицания, т. е. классы а и b , также равны. По его мнению, отрицание всякого равенства приводит к новому равенству, тождественному первоначальному.
По мнению Порецкого, операция отрицания неприменима к системам равенств. К соединению двух и более равенств в одно новое равенство применимы лишь две логические операции: сложение и умножение отдельных частей равенств, причем предварительно каждое отдельное равенство может быть в случае надобности заменено его отрицанием.
В созданной им теории логики Порецкий подчеркивал взаимосвязь двух проблем: выведения следствия из заданной системы посылок и нахождения тех посылок, из которых данное логическое равенство может быть получено в качестве следствия. Несколько подробнее остановимся на методе нахождения всех простых следствий из данных посылок, который в теории логики получил название метода Порецкого - Блэйка (его предложил американский математик Блэйк на основе работы Порецкого).
Простым следствием из данных посылок называется дизъюнкция каких-либо букв или их отрицаний, являющаяся логическим следствием из этих посылок, и притом таким, которое не поглощается никаким более сильным следствием такого же вида. (Мы говорим, что а сильнее b, если из а следует b, но из b не следует а). Все простые следствия из данных посылок можно получить, выполнив преобразования следующих пяти типов:
1) привести конъюнкцию посылок к конъюнктивной нормальной форме (КНФ). КНФ есть конъюнкция из дизъюнкции элементарных высказываний или их отрицаний, эквивалентная данному выражению, т. е. если есть импликация, то ее надо заменить на дизъюнкцию по формуле (а b= b);
2) произвести все операции “отбрасывания”, т. е. члены вида a x (или а • х • ) можно исключить, так как этот член тождественно истинен;
3) использовать законы выявления, т. е. формулы
ах ^ b = ах ^ b ^ аb; или ax b = ax b ab;
4) произвести все “поглощения” на основании законов поглощения:
а ^ (a b) = а и а (а ^ b)= а;
5) из всех повторяющихся членов оставить только один (на основании законов идемпотентности).
В результате получится силлогистический многочлен, который будет содержать все простые следствия из данных посылок, и только простые следствия. Они интереснее, чем обычные логические следствия, так как зависят от меньшего числа пара метров (элементарных высказываний).
Покажем это на конкретном примере. Из данных трех посылок, имеющих соответственно, формы (1) q , (2) p q и (3) r, требуется вывести все разные (неэквивалентные между собой) формы простых логических следствий. Для решения задачи выполним следующие операции:
1. Соединяем посылки знаками конъюнкции и приводим выражение в КНФ:
(q ) ^ (p q) ^ r = ( ) ^ (p q) ^ r
или в другой записи
pq^ r.
2. В полученной КНФ к членам 1 и 3 применяем закон выявления, получаем
^ pq ^ r = ^ pq ^
Затем ко второму и четвертому членам снова применяем этот же закон.
^ pq ^ r ^ = ^ pq ^ r ^ ^ p
3. Произведем операции “поглощения”. Первый член ( ) поглощается четвертым ( ), поэтому отбрасываем первый член, а второй член (pq) поглощается пятым членом (p ). В результате этого получим
^ pq ^ r ^ ^ p =r ^ ^ p
Вывод: при данных посылках суждения r и р истинны, а суждение q ложно, т. е. если суждениями выражены некоторые события, то событие r и событие р наступят, а событие q не наступит.
Исследования Порецкого продолжают оказывать стимулирующее влияние на развитие алгебраических теорий и в наши дни.
В XX в. математическая логика развивалась в трудах Ч. С. Пирса и Дж. Пеано.
Американский логик Чарльз Сандерс Пирс (1839-1914) внес существенный вклад в разработку алгебро-логических концепций и явился основоположником новой науки - семиотики (общей теории знаков). В работах Пирса содержится тенденция к расчленению семиотики на прагматику (анализирует отношение знака к его исследователю), семантику (выясняет отношение знака к обозначаемому им объекту) и синтактику (исследует взаимоотношения между знаками).
Пирс пишет о том, что реальное можно определить как нечто, свойства которого независимы от того, что о них мыслят. Наиболее общим подразделением знаков он считал такие: изображения (icons), индексы (indices) и символы (symbols). Пирс предлагал классификацию знаков и по другим основаниям.
Пирс предложил строить исчисление высказываний лишь на одной операции, этим предвосхитив результаты М. X. Шеффера (Шеффер также строил исчисление высказываний на одной операции, которая вошла в историю логики под именем ее создателя - штрих Шеффера). Единственной логической операцией Пирс предлагал считать отрицание нестрогой дизъюнкции.
Пирсу принадлежат работа по логике “Studies in Logic” и другие.
Достижения Джузеппе Пеано (1858-1932), итальянского математика, явились переходным звеном от алгебры логики, в том виде, какой ей придали Буль, Шредер, Порецкий и Пирс, к современной форме математической логики. Основные результаты Пеано были опубликованы в пятитомном “Формуляре математики”.
Пеано ввел следующие, употребляющиеся и ныне, символы:
а) “ ” - знак принадлежности элемента к классу;
б) “” - знак включения одного класса в другой класс;
в) “” - знак объединения классов;
г) “” - знак для обозначения операции пересечения классов.
Крупным вкладом Пеано в развитие аксиоматического метода явилась его система из пяти аксиом для арифметики натуральных чисел. На базе своей аксиоматики Пеано строит всю теорию натуральных чисел.
На заключительном этапе своей научной деятельности Пеано приступил к систематическому изложению логики как особой. по его мнению, математической дисциплины.
Далее развитие математической логики осуществлялось по многим направлениям, а также в проблемном плане. Это было обусловлено необходимостью дальнейшего освоения как классической и неклассической логик, так и возникшими трудностями в обосновании математики.
§ 2. Развитие логики в связи с проблемой обоснования математики
Немецкий математик и логик Готтлоб Фреге (1848-1925) предпринял попытку свести математику к логике. С этой целью в первой своей работе по математической логике “Исчисление понятий” (“Begriffsschrift”) он определил множество как объем понятия и таким образом получил возможность определить и число через объем понятия. Такое определение числа он сформулировал в “Основаниях арифметики” (“Grundlagen der Arithmetik”), книге, которая в то время осталась незамеченной, но впоследствии получила широкую известность. Здесь Фреге определяет число, принадлежащее понятию, как объем этого понятия. Два понятия считаются равночисленными, если множества, выражающие их объемы, можно поставить во взаимооднозначное соответствие друг с другом. Так, например, понятие “вершина треугольника” равночисленно понятию “сторона треугольника”, и каждому из них принадлежит одно и то же число 3, являющееся объемом понятия “вершина треугольника”.
Если Лейбниц только наметил программу сведения математики к логике, то Г. Фреге предпринял попытку сведения довольно значительной части арифметики к логике, т. е. произвел некоторую математизацию логики. Символические обозначения, принятые им, очень громоздки, и поэтому мало кто полностью прочитал его “Основные законы арифметики”. Впрочем, и сам Фреге особенно не рассчитывал на это. Тем не менее труд Фреге сыграл значительную роль в истории обоснования математики в первой половине XX в. Об этом своем произведении Фреге писал: “В моих “Основаниях арифметики” (1884) я пытался привести аргументы в пользу того, что арифметика есть часть логики и не должна заимствовать ни у опыта, ни у созерцания никаких основ доказательства. В этой книге (речь идет об “Основных законах арифметики - А. Г.) это должно быть подтверждено тем, что простейшие законы арифметики здесь выводятся только с помощью логических средств”2.
Итак, Фреге полагал, что он логически определил число и точно перечислил логические правила, с помощью которых можно определять новые понятия и доказывать теоремы, и что таким образом он и сделал арифметику частью логики. Фреге не подозревал, однако, что построенная им система не только не представляла собой логического обоснования содержательной арифметики, но была даже противоречивой. Это противоречие в системе Фреге обнаружил Бертран Рассел.
В послесловии к “Основным законам арифметики” Фреге писал по этому поводу: “Вряд ли есть что-нибудь более нежелательное для автора научного произведения, чем обнаружение по завершении его работы, что одна из основ его здания оказывается пошатнувшейся. В такое положение я попал, получив письмо от господина Бертрана Рассела, когда печатание этой книги близилось к концу”. Противоречием, который обнаружил Рассел в системе Фреге, был знаменитый парадокс Рассела о множестве всех нормальных множеств (см. с. 226-227 учебника).
Причину своей неудачи Фреге видел в использованном им предположении, что у всякого понятия есть объем в смысле постоянного, строго фиксированного множества, не содержащего в себе никакой неопределенности или расплывчатости. Ведь именно через этот объем он и определил основное понятие математики - понятие числа.
Вслед за Г. Фреге очередную попытку сведения математики к логике предпринял видный английский философ и логик Бертран Рассел (1872-1970). Он также автор ряда работ из областей истории, литературы, педагогики, эстетики, естествознания, социологии и др. Труды Рассела по математической логике оказали большое влияние на ее развитие. Вместе с английским логиком и математиком А. Уайтхедом2 Рассел разработал оригинальную систему символической логики в фундаментальном трехтомном труде “Principia Mathematica”3. Выдвигая идею сведения математики к логике, Рассел считает, что если гипотеза относится не к одной или нескольким частным вещам, но к любому предмету, то такие выводы составляют математику. Таким образом, он определяет математику как доктрину, в которой мы никогда не знаем ни того, о чем мы говорим, ни того, верно ли то, что мы говорим.
Рассел делит математику на чистую и прикладную. Чистая математика, по его мнению, есть совокупность формальных выводов, независимых от какого бы то ни было содержания, т. е. это класс высказываний, которые выражены исключительно в терминах переменных и только логических констант. Рассел не только вполне уверен в том, что ему удалось свести математику к такого рода предложениям, но делает из этого утверждения вывод о существовании априорного знания, считает, что “математическое познание нуждается в посылках, которые не базировались бы на данных чувства”.
От чистой математики Рассел отличает прикладную математику, которая состоит в применении формальных выводов к материальным данным.
Для того чтобы показать, что чистая математика сводится к логике, Рассел берет систему аксиом арифметики, сформулированную Пеано, и пытается их логически доказать, а три неопределяемые у Пеано понятия: “нуль”, “число”, “следующее за” - определить в терминах своей логической системы. Все натуральные числа Рассел также считает возможным выразить в терминах логики, а следовательно, свести арифметику к логике. А так как, по его мнению, вся чистая математика может быть сведена к арифметике, то математика может быть сведена к логике. Рассел пишет: “Логика стала математической, математика логической. Вследствие этого сегодня совершенно невозможно провести границу между ними. В сущности это одно и то же. Они различаются, как мальчик и мужчина; логика - это юность математики, а математика - это зрелость логики”2. Рассел считает, что не существует пункта, где можно было бы провести резкую границу, по одну сторону которой находилась бы логика, а по другую - математика.
Но в действительности математика несводима к логике. Предметы изучения этих наук различны. Нами ранее были указаны характерные черты, присущие логике как науке (см. с.141-142). У математики другие задачи и функции.
В большом труде “Principia Mathematica” есть две стороны. Первая - заставляющая видеть в нем один из основных истоков современной математической логики. Все, что связано с этой стороной Principia Mathematica, получило в дальнейшем такое развитие в математической логике, которое сделало эту новую область науки особенно важной для решения не только труднейших задач теоретической математики и ее обоснования, но и целого ряда весьма важных для практики задач вычислительной математики и техники.
Другая сторона этого произведения - точнее, даже не самого этого произведения, а философских “обобщений”, делаемых логицистами со ссылкой на него, - принадлежит уже к области попыток использовать его для “доказательства” положения, что математика-де сводится к логике. Именно эта сторона сомнительна, и ее опровергает дальнейшее развитие науки, которое обнаружило, что попытка Рассела безуспешна. И это не случайно. Дело не в том, что Рассел в каком-то смысле не совсем удачно построил свою систему. Дело в том, что вообще нельзя построить формальную “логическую систему” с точно перечисленными и эффективно выполнимыми правилами вывода, в которой можно было бы формализовать всю содержательную арифметику. Это обстоятельство представляет собой содержание известной теоремы австрийского математика и логика К. Гёделя о неполноте формализованной арифметики, из которой следует непосредственно, что определение математических понятий в терминах логики хотя и обнаруживает некоторые их связи с логикой, тем не менее не лишает их специфически математического содержания. Формализованная система имеет смысл лишь при наличии содержательной научной теории, систематизацией которой данная формализованная система должна служить.
Однако Г. Фреге и Б. Рассел в своем логическом анализе пришли к ряду интересных результатов, относящихся к понятиям “предмет”, “имя”, “значение”, “смысл”, “функция”, “отношение” и др. Особо следует подчеркнуть значение разработанной Расселом теории типов (простой и разветвленной), цель которой состоит в том, чтобы помочь разрешить парадоксы в теории множеств. Рациональное зерно разветвленной теории Рассела состоит в том, что она является конструктивной теорией.
Одним из оснований деления логики служит различие применяемых в ней принципов, на которых базируются исследования. В результате такого деления имеем классическую логику и неклассические логики. В. С. Меськов выделяет такие основополагающие принципы классической логики:
“1) область исследования составляют обыденные рассуждения, рассуждения в классических науках;
2) допущение о разрешимости любой проблемы;
3) отвлечение от содержания высказываний и от связей по смыслу между ними;
4) абстракция двузначности высказываний”. , Неклассические логики отступают от этих принципов. К ним относятся интуиционистская логика, конструктивные логики, многозначные, модальные, положительные, паранепротиворечивые и другие логики, к изложению которых мы переходим.
§ 3. Интуиционистская логика
Интуиционистская логика построена в связи с развитием интуиционистской математики. Интуиционистская школа основана в 1907 г. голландским математиком и логиком Л. Брауэром (1881-1966)2, но некоторые ее идеи выдвигались и ранее.
Интуиционизм - философское направление в математике и логике, отказывающееся от использования абстракции актуальной бесконечности, отвергающее логику как науку, предшествующую математике, и рассматривающее интуитивную ясность и убедительность (“интуицию”) как последнюю основу математики и логики. Интуиционисты свою интуиционистскую математику строят с помощью финитных (конечных) средств на основе системы натуральных чисел, которая считается известной из интуиции. Интуиционизм включает в себя две стороны - философскую и математическую.
Математическое содержание интуиционизма изложено в ряде работ математиков. Ведущие представители отечественной школы конструктивной математики отмечают положительное значение некоторых математических идей интуиционистов.
В целом конструктивная математика существенно отличается от интуиционистской, но, как указывал советский математик-конструктивист А. А. Марков, конструктивное направление имеет точки соприкосновения с интуиционистской математикой. Конструктивисты сходятся с интуиционистами в понимании дизъюнкции и в силу этого признают правильной данную Брауэром критику закона исключенного третьего. Вместе с тем конструктивисты считают неприемлемыми методологические основы интуиционизма.
Если математический аспект интуиционизма имеет рациональный смысл (в этой связи предпочтительнее говорить об интуиционистской математике или интуиционистской логике, а не об интуиционизме), то второй его аспект - философско-методологический - совершенно неприемлем.
Брауэр считал, что чистая математика представляет собой свободное творение разума и не имеет никакого отношения к опытным фактам. У интуиционистов единственным источником математики оказывается интуиция, а критерием приемлемости математических понятий и выводов является “интуитивная ясность”. Но интуиционист Гейтинг вынужден был признаться в том, что понятие интуитивной ясности в математике само не является интуитивно ясным; можно даже построить нисходящую шкалу степеней очевидности.
Основой происхождения математики в конечном итоге является не какая-то “интуитивная ясность”, а отражение в сознании пространственных форм и количественных отношений действительного мира. Гейтинг, как и Брауэр, в гносеологии субъективный идеалист. Он считает, что математическая мысль не выражает истину о внешнем мире, а связана исключительно с умственными построениями.
Еще в 1936 г. советский математик А.Н. Коломогоров подверг критике субъективно-идеалистические основы интуиционизма, заявив, что невозможно согласиться с интуиционистами, когда они говорят, что математические объекты являются продуктом конструктивной деятельности нашего духа, ибо математические объекты являются абстракциями реально существующих форм независимой от нашего духа действительности. Интуиционисты не признают практику и опыт источником формирования математических понятий, методов математических построений и методов доказательств.
Особенности интуиционистской логики вытекают из характерных признаков интуиционистской математики.
В современной классической математике часто прибегают к косвенным доказательствам. Но их почти невозможно ввести в интуиционистскую математику и логику, так как там не признаются закон исключенного третьего и закон а и которые участвуют в косвенных доказательствах. Но закон непротиворечия представители как интуиционистской, так и конструктивной логики считают неограниченно применимым.
Закон исключенного третьего для бесконечных множеств в интуиционистской логике не проходит потому, что р требует общего метода, который по произвольному высказыванию р позволил бы получать доказательство, либо доказательство отрицания. Гейтинг считает, что так как интуиционисты не располагают таким методом, то они не вправе утверждать и принцип исключенного третьего. Покажем это на таком примере. Возьмем утверждение: “Всякое целое число, большее единицы, либо простое, либо сумма двух простых, либо сумма трех простых”. Неизвестно, так это или не так в общем случае, хотя в рассмотренных случаях, которых конечное число, это так. Существует ли число, которое не удовлетворяет этому требованию? Мы не можем указать такое число и не можем вывести противоречие из допущения его существования.
Эта знаменитая проблема X. Гольдбаха была поставлена им в 1742 г. и не поддавалась решению около 200 лет. Гольдбах высказал предположение, что всякое целое число, большее или равное шести, может быть представлено в виде суммы трех простых чисел. Для нечетных чисел это предположение было доказано только в 1937 г. советским математиком академиком И. М.Виноградовым; все достаточно большие нечетные числа представимы в виде суммы трех простых чисел. Это - одно из крупнейших достижений современной математики.
Брауэр первый наметил контуры новой логики. Идеи Брауэра формализовал Гейтинг, в 1930 г. построивший интуиционистское исчисление предложений с использованием импликации, конъюнкции, дизъюнкции и отрицания на основе 11 аксиом и двух правил вывода - modus ponens и правила подстановки. Гейтинг утверждает, что хотя основные различия между классической и интуиционистской логиками касаются свойств отрицания, эти логики не совсем совпадают и в формулах без отрицания. Он отличает математическое отрицание от фактического: первое выражается в форме конструктивного построения (выполнения) определенного действия, а второе говорит о невыполнении действия (“невыполнение” чего-либо не является конструктивным действием). Интуиционистская логика имеет дело только с математическими суждениями и лишь с математическим отрицанием, которое определяется через понятие противоречия, а понятие противоречия интуиционисты считают первоначальным, выражающимся или приходящимся в форме 1 = 2. Фактическое отрицание не связано с понятием противоречия.
Проблемами интуиционистской логики занимаются также философы К. Н. Суханов, М. И. Панов, А. Л. Никифоров и др.
§ 4. Конструктивные логики
Конструктивная логика, отличная от логики классической, своим рождением обязана конструктивной математике. Конструктивная математика может быть кратко охарактеризована как абстрактная умозрительная наука о конструктивных процессах и нашей способности их осуществлять. В результате конструктивного процесса возникает конструктивный объект, т. е. такой объект, который задается эффективным (точным и вполне понятным) способом построения (алгоритмом).
Конструктивное направление (в математике и логике) ограничивает исследование конструктивными объектами и проводит его в рамках абстракции потенциальной осуществимости (реализуемости), т. е. игнорирует практическое ограничение наших возможностей построений в пространстве, времени, материале.
Между идеями конструктивной логики советских исследователей и некоторыми идеями интуиционистской логики (например, в понимании дизъюнкции, в отказе от закона исключенного третьего) имеются точки соприкосновения.
Однако между конструктивной и интуиционистской логиками имеются и существенные отличия.
1. Различные объекты исследования. В основу конструктивной логики, которая является логикой конструктивной математики, положена абстракция потенциальной осуществимости, а в качестве объектов исследования допускаются лишь конструктивные объекты (слова в определенном алфавите).
В основу интуиционистской логики, которая является логикой интуиционистской математики, положена идея “свободно становящейся последовательности”, т. е. строящейся не по алгоритму, которую интуиционисты считают интуитивно ясной.
2. Обоснование интуиционистской математики и логики дается с помощью идеалистически истолкованной интуиции, а обоснование конструктивной математики и логики дается на базе математического понятия алгоритма (например, нормального алгоритма А. А. Маркова) или эквивалентного ему понятия рекурсивной функции.
3. Различные методологические основы. Методологической основой конструктивного направления в математике является признание практики источником познания и критерием его истинности (в том числе и научного). Это положение сохраняет свою силу и для таких наук, как логика и математика, хотя здесь практика входит в процесс познания лишь опосредованно, в конечном счете.
Интуиционисты же считают источником формирования математических понятий и методов первоначальную “интуицию”, а критерием истинности в математике - “интуитивную ясность”.
4. Различные интерпретации 1. А. Н. Колмогоров интерпретировал интуиционистскую логику как исчисление задач. А. А. Марков интерпретировал логические связки конструктивной логики как прилагаемые к потенциально осуществимым конструктивным процессам (действиям).
Интуиционистская логика Л. Брауэра и А. Рейтинга интерпретируется ими как исчисление предложений (высказываний), причем область высказываний у них ограничивается математическими предложениями.
5. Отличие ряда логических средств. Представители узко-конструктивной логики признают в качестве принципа: если имеется алгоритмический процесс и удалось опровергнуть, что он продолжается бесконечно, то, следовательно, процесс закончится. Некоторые из представителей конструктивной логики доказывают этот принцип в уточненной форме.
Представители интуиционистской логики не признают данного принципа.
Конструктивные исчисления высказываний В. И. Гливенко и А. Н. Колмогорова
Первыми представителями конструктивной логики были математики А. Н. Колмогоров (1903-1987) и В. И. Гливенко (1897-1940). Первое исчисление, не содержащее закон исключенного третьего, было предложено в 1925 г. А. Н. Колмогоровым в связи с его критикой концепции Л. Брауэра, а в дальнейшем развито В. И. Гливенко. Позже было опубликовано исчисление Гейтинга, которое Колмогоров интерпретировал как исчисление задач, что породило содержательное истолкование исчислений, не пользующихся законом исключенного третьего, а это, в свою очередь, легло в основу всех дальнейших, подлинно научных исследований таких исчислений.
Введя понятия “псевдоистинность” (двойное отрицание суждения) и “псевдоматематика” (“математика псевдоистинности”), Колмогоров доказал, что всякий вывод, полученный с помощью закона исключенного третьего, верен, если вместо каждого суждения, входящего в его формулировку, поставить суждение, утверждающее его двойное отрицание. Тем самым он показал, что в “математике псевдоистинности” законно применение принципа исключенного третьего.
Колмогоров различает две логики суждений – общую и частную. Различие между ними заключается в одной аксиоме А, которая имеется лишь среди аксиом частной логики. Интересна диалектика соотношения содержания и областей применения этих логик: содержание частной логики суждений богаче, чем общей, так как частная логика дополнительно включает аксиому А, но область применения ее уже. Из системы частной логики можно вывести все формулы традиционной логики суждений.
Какова же область применения частной логики суждений? Все ее формулы верны для суждения типа А. , в том числе для всех финитных и для всех отрицательных суждений, т. е. область применимости ее совпадает с областью применимости формулы двойного отрицания А. (Символами А. ,В. ... обозначены произвольные суждения, для которых из двойного отрицания следует само суждение).
Конструктивная логика А. А. Маркова
Проблема конструктивного понимания логических связок, в частности отрицания и импликации, требует применения в логике специальных точных формальных языков. В основе конструктивной математической логики А. А. Маркова (1903-1979) лежит идея ступенчатого построения формальных языков. Сначала вводится формальный язык Я0, в котором предложения выражаются по определенным правилам в виде формул; в нем имеется определение смысла выражения этого языка, т. е. семантика. Правила вывода позволяют, исходя из верных предложений, всегда получать верные предложения.
В конструктивной математике формулируются теоремы существования, утверждающие, что существует объект, удовлетворяющий таким-то требованиям. Под этим подразумевается, что построение такого объекта потенциально осуществимо, т. е. что мы владеем способом его построения. Это конструктивное понимание высказываний о существовании отличается от классического. В конструктивной математике и логике иной является и трактовка дизъюнкции, которая понимается как осуществимость указания ее верного члена. “Осуществимость” означает потенциальную осуществимость конструктивного процесса, дающего в результате один из членов дизъюнкции, который должен быть истинным. Классическое же понимание дизъюнкции не предполагает нахождения ее истинного члена.
Новое понимание логических связок требует новой логики. Мы считаем утверждение А. А. Маркова о неединственности логики верным и весьма глубоким: “В самой идее неединственности логики, разумеется, нет ничего удивительного. В самом деле, с какой стати все наши рассуждения, о чем бы мы ни рассуждали, должны управляться одними и теми же законами? Для этого нет никаких оснований. Удивительным, наоборот, было бы, если бы логика была единственна”.
В конструктивную математическую логику А. А. Марков вводит понятие “разрешимое высказывание” и связанное с ним понятие “прямое отрицание”. В логике А. А. Маркова имеется и другой вид отрицания - усиленное отрицание, относящееся к так называемым полуразрешимым высказываниям.
Кроме материальной и усиленной импликации, при становлении истинности которых приходится заботиться об истинности посылки и заключения, А. А. Марков вводит дедуктивную импликацию, определяемую по другому принципу. Дедуктивная импликация “если А , то В” выражает возможность выведения В из А по фиксированным правилам, каждое из которых в применении к верным формулам дает верные формулы. Всякое высказывание, выводимое из истинного высказывания, будет истинным. :
Через дедуктивную импликацию А. А. Марков определяет редукционное отрицание (reductioadabsurdum). Редукционное отрицание высказывания А (сформулированного в данном языке) понимается как дедуктивная импликация “если А, то Л”, где через Л обозначен абсурд. Это определение отрицания соответствует обычной практике рассуждений математика: математик отрицает то, что можно привести к абсурду. Для установление истинности редукционного отрицания высказывания не требуется вникать в его смысл. Высказывание, для которого установлена истинность редукционного отрицания, не может быть истинным.
Эти три различных понимания отрицания не вступают в конфликт друг с другом, они согласованы, что, по мнению А.А. Маркова, даст возможность объединить все эти понимания отрицания.
Показательно такое обстоятельство. А. А. Марков строит свои конструктивные логические системы для обоснования конструктивной математики таким образом, что у него получается не одна законченная система, а целая иерархия систем. Это система языков Я0, Я1, Я2, Я3,, Я4 , Я5,..., Яn (где п - натуральное число) и объемлющего их языка Яw; после Яw строится язык Яw .
Итак, мы склонны думать, что развивающуюся конструктивную логику и математику невозможно вместить в одно формальное исчисление, для этого нужна система, состоящая из целой иерархии систем, в которой будет иерархия отрицаний.
Проблемами конструктивной логики и теории алгоритмов занимается также математик Н. М. Нагорный.
§ 5. Многозначные логики
В многозначных логиках число значений истинности аргументов и функций для высказываний может быть любым конечным (больше двух) и даже бесконечным. В настоящем параграфе используются так называемая польская запись, которую применял Лукасевич, и обычная, применяемая в двузначной логике: отрицание обозначается через Nx или, конъюнкция - через Кху или х v у, нестрогая дизъюнкция - через Аху или х vу, материальная импликация - через Сху или х у. Значение функции от аргумента а записывается так: [а]. Тавтологией (или общезначимой, или законом логики, или тождественно-истинной) называется формула, которая при любых комбинациях значений входящих в нее переменных принимает выделенное (или отмеченное) значение; как правило, это значение “истина” (чаще всего в рассматриваемых системах “истина” обозначается цифрой 1).
Развитие многозначных логик подтверждает мысль, что истина всегда конкретна, а также положение об относительном характере конкретно-научных знаний: то, что является тождественно-истинным в одной логической системе, не оказывается тождественно-истинным в другой.
Трехзначная система Лукасевнча
Трехзначная пропозициональная логика (логика высказываний) была построена в 1920 г. польским математиком и логиком Я. Лукасевичем (1878-1956). В ней “истина” обозначается 1, “ложь” - 0, “нейтрально” – 1/2. В качестве основных функций взяты отрицание (Nx) и импликация (Сху); производными являются конъюнкция (Кху) и дизъюнкция (Аху). Тавтология принимает значение 1.
Отрицание и импликация соответственно определяются матрицами (таблицами) так:
Импликация Лукасевича |
|||
X \ y |
1 |
1/2 |
0 |
1 |
1 |
1/ 2 |
0 |
1/2 |
1 |
l |
1/2 |
0 |
1 |
l |
1 |
Отрицание Лукасевича
х |
Nx |
1 |
0 |
1/2 |
1/2 |
0 |
1 |
[Nx ] = 1- [x ]
Конъюнкция определяется как минимум значений аргументов: [Кху ] = min ( [х ], [у ]); дизъюнкция - как максимум значений х и у [Аху ]=таx ([х ], [у ]).
Пользование таблицей для импликации Лукасевича, выраженной в форме х у, происходит так. Слева в первой колонке написаны значений для х, а сверху - значения для у . Возьмем, например [х ] = 1/2 (т. е. значение для х , равное 1/2 ), а [у ] = 0, получаем импликацию 1/2 0. На пересечении получаем результат 1/2 .
Если в формулу входит одна переменная, как, например, в случае формулы a , то таблица истинности для этой формулы, включающая все возможные значения истинности, или ложности, или неопределенности ее переменной в таблице, будет состоять из 3 = 3 строки; при двух переменных в таблице будет 32 = 9 строк; при трех переменных в таблице имеем З3 = 27 строк; при n переменных будет 3n строк.
Покажем, как происходит доказательство для формул a (закон исключенного третьего) и для ( закон непротиворечия), содержащих одну переменную, т. е. а. В таблице будет всего 3 = 3 строки.
a |
|
a |
a ^ |
|
1 |
0 |
1 |
0 |
1 |
1/2 |
1/2 |
1/2 |
1/2 |
1/2 |
0 |
1 |
1 |
0 |
1 |
Для доказательства формулы a используем знание о том, что дизъюнкция берется по максимуму. В третьей колонке, соответствующей a, видим, что вместе со значениями 1 есть значение 1/2 . Следовательно, эта формула не есть закон логики. Аналогично строятся колонки 4 и 5, только соблюдая условие, что конъюнкция берется по минимуму значений. Формула также не является законом логики.
Теперь посмотрим, является ли законом логики формула (х ( ^ у)) , содержащая две переменные х и у В таблице будет З2 = 9 строк. Распределение значений истинности для х и у показано в первой и второй колонках.
Вывод: так как в последней колонке встречается два раза значение неопределенности (т. е. 1/2), то данная формула не является законом логики.
На основе данных определений отрицания, конъюнкции и дизъюнкции Лукасевича не будут тавтологиями (законами логики) закон непротиворечия и закон исключенного третьего двузначной логики. В системе Лукасевича не являются тавтологиями и отрицания законов непротиворечия и исключенного третьего двузначной логики. Поэтому логика Лукасевича не является отрицанием двузначной логики. В логике Лукасевича тавтологиями являются: правило снятия двойного отрицания, все четыре правила де Моргана и правило контрапозиции: а b . Не являются тавтологиями правила приведения к абсурду двузначной логики; (х ) и (х (^ у)) (т. е. если из х вытекает противоречие, то из этого следует отрицание х). Это было доказано (см. таблицу 3).
Таблица 3
x |
у |
^ y |
x (^y) |
(x ( ^у)) |
||
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1/2 |
0 |
1/2 |
1/2 |
1/2 |
1/2 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1/2 |
1 |
1/2 |
0 |
0 |
1/2 |
1 |
1/2 |
1/2 |
1/2 |
1/2 |
1/2 |
1 |
1/2 |
1/2 |
0 |
1/2 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1/2 |
1 |
1/2 |
1/2 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
В системе Лукасевича не являются тавтологиями и некоторые формулы разделительно-категорического силлогизма с нестрогой дизъюнкцией.
Все тавтологии логики Лукасевича являются тавтологиями в двузначной логике, ибо если отбросить значение 1/2, то в логике
Лукасевича и в двузначной логике определение функций конъюнкции, дизъюнкции, импликации и отрицания соответственно совпадут. Но так как в логике Лукасевича имеется третье значение истинности –1/2, то не все тавтологии двузначной логики являются тавтологиями в логике Лукасевича.
Трехзначная система Гейтинга
В двузначной логике из закона исключенного третьего выводятся: 1) х ; 2) х . Исходя из утверждения, что истинным является лишь второе, нидерландский логик и математик А. Рейтинг (1898-1980) разработал трехзначную пропозициональную логику. В этой логической системе импликация и отрицание отличаются от определений этих операций у Лукасевича лишь в одном случае. “Истина” обозначается 1, “ложь” - 0, “неопределенность” - 1/2. Тавтология принимает значение 1.
Импликация Гейтинга
x \ y |
1 |
? |
0 |
1 |
1 |
? |
0 |
? |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
Отрицание Гейтинга
x |
Nx |
1 |
0 |
? |
0 |
0 |
1 |
Конъюнкция и дизъюнкция определяются обычным способом как минимум и максимум значении аргументов.
Если учитывать лишь значения функций 1 и 0, то из матриц системы Гейтинга вычленяются матрицы двузначной логики.
этой трехзначной логике закон непротиворечия является тавтологией, но ни закон исключенного третьего, ни его отрицание тавтологиями не являются. Оба правильных модуса условно-категорического силлогизма, формула (х у) ( ), правила де Моргана и закон исключенного четвертого (x ) - тавтологии.
Хотя по сравнению с логикой Лукасевича в матрицах отрицания и импликации Рейтингом в его системе были произведены небольшие изменения, результаты оказались значительными: в системе Рейтинга являются тавтологиями многие формулы классического двузначного исчисления высказываний.
т -значиая система Поста (Рт ) 1
Система американского математика и логика Э. Л. Поста (1897- 1954) является обобщением двузначной логики, ибо при т = 2 в качестве частного случая мы получаем двузначную логику. Значения истинности суть 1, 2, ..., т (при т 2), где т - конечное число. Тавтологией является формула, которая всегда принимает выделенное значение, лежащее между 1 и т - 1, включая их самих.
Пост вводит два вида отрицания (N1x и N2х) соответственно называемые циклическим и симметричным. Они определяются путем матриц и посредством равенств.
Первое отрицание определяется двумя равенствами:
1. [N1x ]=[x ]+1 при [х ] т- 1.
2. [N1m ]=1.
Второе отрицание определяется одним равенством:
[N 2 x ]=m -[x ]+1
Характерной особенностью двух отрицаний Поста является то, что при т = 2 эти отрицания совпадают между собой и с отрицанием двузначной логики, что подтверждает тезис: многозначная система Поста есть обобщение двузначной логики.
Этапы развития логики как науки и основные направления современной символической логики
X |
N 1x |
N 2 x |
1 |
2 |
m |
2 |
3 |
m – 1 |
3 |
4 |
m – 2 |
4 |
5 |
m – 3 |
. |
. |
. |
. |
. |
. |
. |
. |
. |
m – 1 |
m |
2 |
m |
1 |
1 |
Конъюнкция и дизъюнкция определяются соответственно как максимум и минимум значений аргументов. При указанных определениях отрицания, конъюнкции и дизъюнкции обнаруживается, что при значении для х, большем двух, законы непротиворечия и исключенного третьего, а также отрицание этих законов не являются тавтологиями.
Трехзначная система Р3 Поста имеет следующую указанную в таблицах форму. В этих таблицах приняты обозначения, введенные Постом при m = 3: первое отрицание обозначается через ( ~ 3 р ), второе отрицание - через ( 3 р ), конъюнкция через (р.3 р ), дизъюнкция - через
рv3 р ), импликация - через (р 3 q ), эквиваленты - через ( р 3 q ).
р |
~3 p |
?3 p |
1 |
2 |
3 |
2 |
3 |
2 |
3 |
1 |
1 |
Пояснения |
Первое отрицание |
Второе отрицание |
q \ p |
р.3q |
рv3q |
р 3q |
р 3 q . |
|||||||||||||
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
||||||
1 |
1 |
2 |
3 |
1 |
1 |
1 |
1 |
2 |
3 |
1 |
2 |
3 |
|||||
2 |
2 |
2 |
3 |
1 |
2 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
|||||
3 |
3 |
3 |
3 |
1 |
2 |
3 |
1 |
1 |
1 |
3 |
2 |
1 |
|||||
Пояснения |
max(p,q) |
min(p,q) |
(3 р) v3q |
(р 3q)^3(q p) |
Если в качестве значений истинности взяты лишь 1 “истина” и 3 “ложь”, то из таблиц системы Р3 Поста вычленяются таблицы для отрицания, конъюнкции, дизъюнкции, импликации и эквиваленции двузначной логики.
В системе Р3 тавтология принимает значение 1; закон исключенного третьего не является тавтологией ни для первого, ни для второго отрицания Поста, но является тавтологией закон исключенного четвертого для первого отрицания.
Две бесконечнозначные системы Гетмановой:
“Логика истины” и “Логика лжи”
Бесконечнозначная “Логика истины” как обобщение многозначной системы Поста
Исходя из т -значной системы Э. Л. Поста автор этого учебника А. Д. Гетманова построила бесконечнозначную систему Gxo. J В ней значениями истинности являются: 1 (“истина”), 0 (“ложь”) и все дробные числа в интервале от 1 до 0, построенные в форме (1/2)k и в форме (1/2)k*(2k - 1), где k -целочисленный показатель. Иными словами, значениями истинности являются: 1, 1/2 , 1/4, 3/4 , 1/8, 7/8, 1/16, 15/16,….., (1/2)k, (1/2)k*(2k-1),….,0.
Операции: отрицание, дизъюнкция, конъюнкция, импликация и эквиваленция в Gxo - определены следующими равенствами:
1. Отрицание: [х0 р ]=1-[p ]
2. Дизъюнкция: [р v х0 q ] = max([p ], [q ]).
3. Конъюнкция: [р х0q ] = min([p ],[q j).
4. Импликация: [р = х0х0 q ] = [х0 p vq ].
5. Эквиваленция: [р х0q ] = [(р х0q ) х0 (q х0 р )]
Отрицание в системе Gxo является обобщением второго (симметричного) отрицания т -значной логики Поста. Посредством именно этого отрицания строятся конъюнкция, импликация и эквиваленция в системе Gхо . Система Gхо , построенная предложенным способом, имеет множество тавтологий. (Тавтология принимает значение 1).
Тавтологии в бесконечнозначной “Логике истины” (т. е. в Gхо) являются тавтологиями в двузначной логике, ибо Gхо является обобщением системы Р Поста, а последняя есть обобщение двузначной логики. Из системы Gхо вычленяются G3 ,G4 .,G5,G6,...,Gn ,т.е. любая конечнозначная “Логика истины”.
Об интерпретации системы Gхо
В системе Gхо между крайними значениями истинности: 1 (“истина”) и 0 (“ложь”) лежит бесконечное число значений истинности: 1/2, 1/4, 3/4,1/8, 7/8 и т. д. Процесс познания осуществляется таким образом, что мы идем от незнания к знанию, от неполного, неточного знания к более полному и точному, от относительной истины к абсолютной. Абсолютная истина (в узком смысле) складывается из бесконечной суммы относительных истин. Если значению истинности, равному 1, придать семантический смысл абсолютной истины, а значению 0 - значение лжи (заблуждения, отсутствия знания), то промежуточные значения истинности отразят процесс достижения абсолютной истины как бесконечный процесс, складывающийся из познания относительных истин, значениями которых в системе Gхо являются 1/2, 1/ 4, 3/4,1/8, 7/8 и т. д. Чем ближе значение истинности переменных (выражающих суждения) к 1, тем большая степень приближения к абсолютной истине. Так осуществляется процесс познания: от незнания к знанию, от явления к сущности, от сущности первого порядка к сущности второго порядка и т. д. Этот бесконечный процесс познания и отражает бесконечнозначная система Gхо, построенная автором как обобщение двузначной классической логики, характеризующей процесс познания в рамках оперирования лишь предельными значениями истинности - “истина” и “ложь”. Такова семантическая интерпретация системы Gхо (“Логика истины”), вскрывающая ее роль в процессе познания истины
Методологические проблемы
применения многозначных логик для моделирования систем с наличием элемента неопределенности. (О применении многозначных логик в социологии).
Многозначные логики используются при моделировании систем с наличием элемента неопределенности. Простейшим примером применения трехзначной логики является голосование:
“за”, “против”, “воздержался” или ответы на вопросы: “да”, “нет”, “затрудняюсь ответить”.
Более сложной методологической проблемой является применение многозначных логик при построении социологических анкет. Обычно дается ряд ответов на один вопрос. Ответы формулируются приблизительно так: “да”, “нет”, “скорее да, чем нет”, “скорее нет, чем да”, “удовлетворен в значительной степени”, “мало удовлетворен” и т. д. Все эти ответы включают значительный элемент неопределенности, что затрудняет выявление мнения людей в ходе социологического опроса (или анкетирования).
Автор считает возможным использовать многозначные логики с различными значениями истинности, т. е., например, 6-ти, или 8-ми, или 9-ти, или 12-значные логики. Составляющий анкету социолог должен предлагать конкретные значения истинности суждений, т. е. предусмотреть точные оценки, которые даст сам человек, работающий с анкетой. Например, в 9-значнои логике значениями истинности будут следующие: 1,15/16,7/8,3/4,1/2 ,1/4 ,1/8, 1/16, 0.
Если человек, например, при ответе на вопрос: “Удовлетворен ли он своим трудом?” им полностью удовлетворен, то в соответствующем разделе он напишет 1, если же он полностью не удовлетворен, то напишет значение 0. Если он почти удовлетворен (согласен), то напишет либо 15/16 либо 7/8; если же он почти не удовлетворен, то напишет 1/16 или 1/8. Если он не знает ответа или думает неопределенно, то напишет 1/2.
При обработке информации на ЭВМ на основе данных числовых характеристик ответов можно получить более точные знания о мнении в репрезентативной выборке любого вида (стихийной, квотной, вероятностной и других, когда применяется неполная индукция) или во всей генеральной совокупности (т. е. при сплошном обследовании, когда применяется полная индукция).
Бесконечнозначная система Fхо - “Логика лжи”
Аристотель охарактеризовал ложь так: ложное говорит тот, “кто думает обратно тому, как дело обстоит с вещами”. Ложь может быть не только измышлением о том, чего не было, но и сокрытием или отрицанием того, что было. Ложь бывает непреднамеренной (паралогизм) или преднамеренной (софизм). В мышлении ложь формулируется в виде суждений. Иногда понятие “ложь” употребляется как синоним понятия “заблуждение”. Ведь и ложь, и заблуждение - формы неистинного знания. Причины возникновения заблуждений сходны с теми, которые порождают ложь: ограниченность общественно-исторической практики, абсолютизация отдельных моментов процесса познания, нарушение логических правил доказательств, человеческие эмоции, догматический стиль мышления и др. Однако в отличие от лжи заблуждение выступает как неотъемлемый момент процесса познания, диалектически связанный с истиной.
Существует специфика логического подхода к понятию “ложь”. В двузначной логике отрицание истинного суждения дает ложное суждение и наоборот. Сложнее обстоит дело в многозначных логиках. В трехзначных логиках имеется три значения истинности: “истина”, “ложь”, “неопределенно”; при этом неистинное суждение может быть как ложным суждением, так и неопределенным. В т -значной логике Поста допускается т значений истинности, предельными из которых являются “истина” и “ложь”. В бесконечнозначной “Логике истины” Gхо между 1 и 0 лежит бесконечное число значений истинности.
Автор построила бесконечнозначную систему “Логики лжи” -Fxo (от англ. false - ложь), которая отражает бесконечный процесс познания, идущий от незнания не к истине, а к заблуждению. В результате человек приходит к ложным суждениям - в юридической деятельности (неверно построенные версии в процессе расследования преступления), медицинской практике (постановка ошибочного диагноза), в научном творчестве (выдвижение ложных гипотез) и других сферах человеческой деятельности. Степень заблуждения бывает различной и может доходить до абсурда. Причем процесс возможного заблуждения потенциально бесконечен, что отражено в системе Fхо .
Система Fхо имеет свою интерпретацию. Ее значения истинности отражают степень заблуждения, возникшего в результате либо умышленной дезинформации, либо незнания, либо неправильного истолкования результатов эксперимента, либо допущения логических ошибок, либо по другим причинам.
Значениями истинности в “Логике лжи” являются: - 1 (ложь, заблуждение), 0 (незнание, отсутствие знания) и все дробные числа в интервале от 0 до - 1, построенные по определенной форме. То есть:
- 1, - 1/2, - 1/4 , - 3/4, - 1/8, - 1/16, - 15/16,.... - (1/2)k, - (1/2)k *( 2k - 1),..., 0
(где k - натуральное число).
Логические операции в Fхо определены следующими равенствами:
1. Отрицание: [u x0 р ]= - 1- [р ] = - (1+[p ])
2. Дизъюнкция: [p x0 q ]=max([p ],[q ]).
3. Конъюнкция: [p x0 q ]=min([p ],[q ]).
4. Импликация: [р p x0 q ]=[ u x0p x0 q ]
5. Эквиваленция: [р x0 q ] = [(p x0 q )x0 (q x0p )].
Тавтология (закон логики) принимает значение 0. Например, тавтологией является правило снятия двойного отрицания.
Из бесконечнозначной системы Fхо вычленяются конечнозначные системы, F2 ,F3 ,F4 ,….. Fn.
Закон исключенного третьего, закон непротиворечия и их отрицания в трехзначной “Логике лжи” (Fхо) не являются тавтологиями, ибо в колонках, соответствующих этим формулам, присутствуют значения или –1/2 или как –1/2 , так как и - 1, а тавтологией является формула, принимающая лишь значение 0. Если
эти законы не являются тавтологиями в трехзначной системе “Логика лжи”, то они не будут тавтологиями и в четырехзначной системе “Логика лжи” (F4 ) и в F5, и т. д. (т. е. в любой конечнозначной “Логике лжи”) и в бесконечнозначной “Логике лжи” Fхо.
Система Fхо и другая построенная автором бесконечнозначная логика Gхо в совокупности охватывают оба направления в процессе познания - как в сторону истины, так и, к сожалению, в сторону лжи, заблуждения.
§ 6. Законы исключенного третьего и непротиворечия в неклассических логиках (многозначных, интуиционистской, конструктивных)
В главе IV “Законы (принципы) правильного мышления” была проанализирована специфика действия закона исключенного третьего при наличии “неопределенности” в познании, сделан вывод, что закон этот применяется там, где познание имеет дело с жесткой ситуацией: или - или, истина - ложь. Во многих неклассических логических системах формулы, соответствующие законам исключенного третьего и непротиворечия, не являются тавтологиями.
Ниже приведена таблица (см. с. 430), в которой знаком “ + ” обозначено то, что в указанной логической системе закон непротиворечия и закон исключенного третьего, т. е. формулы и , являются тавтологиями (или выводимыми формулами), и соответственно знаком “ - ”, когда не являются. Рассмотрено, кроме того, отрицание закона непротиворечия, выражающееся формулой , и отрицание закона исключенного третьего, выражающееся формулой . В этих формулах имеется в виду та форма отрицания, которая принята в указанной логической системе.
В интуиционистской и конструктивных логиках закон исключенного третьего для бесконечных множеств “ не работает ”. Осуществимость в конструктивной математике понимается как потенциальная осуществимость конструктивного процесса, дающего в результате один из членов дизъюнкции, который должен
Вид логической системы |
Закон исключенного третьего a |
Закон непротиворечия |
Отрицание закона исключенного третьего |
Отрицания закона непротиворечия |
Формальное противоречие |
1. Двузначная классическая логика |
+ |
+ |
- |
- |
- |
2. Трехзначная логика Лукасевича |
- |
- |
- |
- |
- |
3. Трехзначная логика Рейтинга |
- |
+ |
- |
- |
- |
4. Трехзнач-ная логика Рейхенба-ха: а)цикличе-ское отрицание |
- |
- |
- |
- |
- |
б) диаметраль-ное отрицание |
- |
- |
- |
- |
- |
в) полное отрицание |
+ |
+ |
- |
- |
- |
5. т -значная логика Поста: а)первое отрицание |
- |
- |
- |
- |
- |
б)второе отрицание |
- |
- |
- |
- |
- |
6. Конструктив-ная логика Маркова |
- |
+ |
- |
- |
- |
7. Конструктив-ная логика Гливенко |
- |
+ |
- |
- |
- |
8. Конструктив-ная логика Колмогорова |
- |
+ |
- |
- |
- |
9. Интуиционистская логика Гейтинга |
- |
+ |
- |
- |
- |
истинным. Но так как для бесконечных множеств нет алгоритма распознавания, что является истинным: а или не-а, то конструктивная логика отвергает закон исключенного третьего в пределах конструктивной математики.
Итак, из таблицы видно, что формула a , соответствующая закону исключенного третьего, из рассмотренных 12 видов отрицания не является тавтологией, или доказуемой формулой, для 10 видов.
Специфика закона непротиворечия в неклассических логиках
В результате исследования 9 формализованных логических систем выявлено, что из 12 приведенных видов отрицания для 7 видов закон непротиворечия является тавтологией (или доказуемой формулой), для остальных же 5 закон непротиворечия тавтологией (доказуемой формулой) не является. По сравнению с законом исключенного третьего закон непротиворечия более устойчив.
Закон непротиворечия не является тавтологией во многих многозначных логиках. В классической, интуиционистской и конструктивных логиках закон непротиворечия, наоборот, признается неограниченно действующим. Причина в том, что в многозначных логиках число значений истинности может быть как конечным (большим 2), так и бесконечным. В логических системах, в которых отражена жесткая ситуация, “или - или” (истина - ложь), закон непротиворечия и закон исключенного третьего -тавтологии. Но это предельные случаи в познании (истина или ложь). Если же в процессе познания мы еще не достигли истины или еще не опровергли какое-либо утверждение (доказав его ложность), то нам приходится оперировать не истинными или ложными, а неопределенными суждениями.
Классическая двузначная логика должна быть дополнена многозначными логиками, в частности бесконечнозначной логикой, которая применима в процессе рассуждения об объектах, отражаемых в понятиях с нефиксированным объемом, и бесконечное число значений истинности которой лежит в интервале от 1 до 0. Совсем другие ситуации в познании отражены в конструктивных и интуиционистской логиках: конструктивный процесс или имеется (осуществляется), или его нет, но то и другое не может иметь места одновременно по отношению к одному и тому же конструктивному объекту или процессу, поэтому закон непротиворечия в этих логиках действует неограниченно. В конструктивных логиках приняты абстракции, отличные от тех, которые приняты в многозначных логиках. В конструктивных и интуиционистской логиках принимаются лишь два знамения истинности - истина и ложь, доказуемо (выводимо) или недоказуемо (невыводимо), поэтому закон непротиворечия - выводимая формула.
Однако независимо от того, является ли закон непротиворечия в той или иной логической системе тавтологией или не является, сами логические системы строятся непротиворечиво:
иными словами, метатеория (металогика) построения формализованных систем подчиняется закону непротиворечия, иначе такие системы были бы бесполезными, так как в них было бы выводимо все что угодно - как истина, так и ложь.
Очень важным в гносеологическом и логическом плане результатом является то, что закон непротиворечия и закон исключенного третьего нельзя опровергнуть, так как отрицание этих законов ни в одной из известных форм, ни в одной из исследованных автором 18 логических системах не является тавтологией (или выводимой, доказуемой формулой), что свидетельствует об их фундаментальной роли в познании. Закон непротиворечия - один из основных законов правильного человеческого мышления - устойчив, его нельзя опровергнуть и заменить другим, в противном случае стерлось бы различие в познании между истиной как его целью и ложью.
Многообразие логических систем свидетельствует о развитии науки логики в целом и ее составных частей, в том числе теории основных фундаментальных формально-логических законов - закона непротиворечия и закона исключенного третьего.
§ 7. Модальные логики
В классической двузначной логике рассматривались простые и сложные ассерторические суждения, т. е. такие, в которых не установлен характер связи между субъектом и предикатом, например: “Морская вода соленая” или “Дождь то начинал хлестать теплыми крупными каплями, то переставал”.
В модальных суждениях раскрывается характер связи между субъектом и предикатом или между отдельными простыми суждениями в сложном модальном суждении. Например: “Необходимо, что металлы - проводники электрического тока” или “Если будет дуть попутный ветер, то, возможно, мы приплывем в гавань до наступления темноты”.
Модальными являются суждения, которые включают модальные операторы (модальные понятия), т. е. слова “необходимо”, “возможно”, “невозможно”, “случайно”, “запрещено”, “хорошо” и многие другие (см. главу III, § 6 “Деление суждений по модальности”). Модальные суждения рассматриваются в специальном направлении современной формальной логики - в модальной логике.
Изучение модальных суждений имеет длительную и многогранную историю. Мы отметим лишь некоторые из ее аспектов. Модальности в логику были введены Аристотелем. Термин “возможность”, по Аристотелю, имеет различный смысл. Возможным он называет и то, что необходимо, и то, что не необходимо, и то, что возможно. Исходя из понимания модальности “возможность”, Аристотель писал о неприменимости закона исключенного третьего к будущим единичным событиям.
Наряду с категорическим силлогизмом Аристотель исследует и модальный силлогизм, у которого одна или обе посылки и заключение являются модальными суждениями. Я. Лукасевич в книге “Аристотелевская силлогистика с точки зрения современной формальной логики” две главы посвящает аристотелевской модальной логике предложений (гл. VI) и модальной силлогистике Аристотеля (гл. VIII). Аристотель рассматривает модальную силлогистику по образцу своей ассерторической силлогистики: силлогизмы подразделяются на фигуры и модусы, неправильные модусы отбрасываются с помощью их интерпретации на конкретных терминах.
Согласно Аристотелю, случайность есть то, что не необходимо и не невозможно, т. е. р - случайно означает то же самое, что и р - не необходимо и р - не невозможно, но Лукасевич отмечает, что аристотелевская теория случайных силлогизмов полна серьезных ошибок2. Итог исследований Лукасевича такой: пропозициональная модальная логика Аристотеля имеет огромное значение для философии; в работах Аристотеля можно найти все элементы, необходимые для построения полной системы модальной логики; однако Аристотель исходил из двузначной логики, в то время как модальная логика не может быть двузначной. К идее многозначной логики Аристотель подошел вплотную, рассуждая о “будущем мореном сражении”. Следуя Аристотелю, Лукасевич в 1920 г. построил первую многозначную (трехзначную) логику. Так осуществляется связь модальных и многозначных логик.
Значительное внимание разработке модальных категорий уделяли философы в Древней Греции и особенно Диодор Крон, рассматривавший модальности в связи с введенной им временнбй переменной. В средние века модальным категориям также уделялось большое внимание. В XIX в. категорию вероятности разрабатывали Дж. Буль и П. С. Порецкий.
Возникновение модальной логики как системы датируется 1918г., когда американский логик и философ Кларенс Ирвинг Льюис (1883-1964) в работе “A Survey of Symbolic Logic” сформулировал модальное исчисление, названное им впоследствии S3.
В книге “Simbolic Logik”, написанной им совместно с К. Лэнгфордом в 1932 г., он сформулировал еще пять модальных логических систем, связанных с S3 и между собой. Это - системы S1, S2, S4, S5,S6.
Приведем описание модальной системы S12.
I. Исходные символы:
1. р, q, r и т. д. - пропозициональные переменные;
2. ~ р - отрицание р
3. р* q – конъюнкция p и q;
4. р q - строгая импликация льюисовской системы;
5. () р- модальный оператор возможности (возможно p );
6. р = q - строгая эквивалентность, р = q равносильно (р q)*(qp)
II. Аксиомы системы S1:
1) p*q q*p;
2) p*q p;
3) p p*p;
4) (p*q)*r p*(q*r),
5) р ~ ~ р ;
6)(p q)*(q r) [p r};
7) p*(p q) q.
Аксиома 5 может быть выведена из остальных, как было показано позднее. Так как конъюнкция связывает “сильнее”, чем импликация, то скобки можно опустить или заменить их точками; как это сделано у Льюиса.
III. Правила вывода S1:
1) Правило подстановки. Любые два эквивалентных друг другу выражения взаимозаменимы.
2) Любая правильно построенная формула может быть подставлена вместо р, или q. или r и т. д. в любом выражении.
3) Если выводим о р и выводим о q, то выводимо р • q .
4) Если выводим о р и выводим о р q , то выводимо q.
Льюис построил модальную пропозициональную логику S1 в виде расширения немодального (ассерторического) пропозиционального исчисления. При этом основные черты S1и других его исчислений были скопированы с формализованной логической системы Principia Mathematica Рассела и Уайтхеда, сформулированы с помощью понятий, только терминологически отличающихся от понятий, использованных в Principia Mathematica. Кроме Рассела и Уайтхеда, идеи классической логики развивали многие современные математические логики, например, американский логик и математик С. Клини. Исчисления Льюиса построены аксиоматически по образцу Principia, и по аналогии с Principia Льюис доказывает ряд специфических теорем.
В классической двузначной логике логическое следование отождествляется с материальной импликацией и допускаются такие формы вывода:
p (qp). (1)
т. е. истинное суждение следует из любого суждения (“истина следует откуда угодно”),
p( q) (2)
т. е. из ложного суждения следует любое суждение (“из лжи следует все, что угодно”). Это противоречит нашему содержательному, практическому пониманию логического следования, поэтому данные формулы, как и некоторые другие, и соответствующие им принципы логического следования называются парадоксами материальной импликации.
Льюис создал свои новые системы с целью избежать этих парадоксов и ввести новую импликацию, названную им “строгой импликацией”, такую, чтобы логическое следование представлялось не чисто формально, а по смыслу (содержательно) и новая импликация была ближе к связке естественного языка “если, то”. В строгой импликации Льюиса р q невозможно утверждать антецедент, т. е. р, и отрицать консеквент, т. е. q 1.
В системах Льюиса были устранены парадоксы материальной импликации, т.е. формулы (1) и (2) стали невыводимыми, но появились парадоксы строгой импликации. К ним относятся, например, такие формулы:
(~ () ~p) (q p) (3)
(~ () p) (p q) (4)
Итак, отождествлять строгую импликацию Льюиса со следованием нельзя.
С целью исключить парадоксы строгой импликации Льюиса немецкий математик и логик Ф. В. Аккерман (1896 -1962) построил свою систему модальной логики. Он ввел так называемую сильную импликацию, которая не тождественна строгой импликации Льюиса, и модальные операторы Аккермана и Льюиса также не являются тождественными. Аккерман все логические термины и модальные операторы определяет через сильную импликацию так: NA равносильно ?, МА равносильно. Здесь А - любая правильно построенная формула системы Аккермана; N- оператор необходимости; М- оператор возможности; -отрицание A ; обозначает сильную импликацию; - логическая постоянная, обозначающая “абсурдно”. Эта постоянная в свою очередь определяется так: А , где обозначает конъюнкцию. И последняя формула читается так: из противоречия, т. е. А и не-А, следует абсурд. В системе Аккермана не выводятся формулы, структурно подобные парадоксам материальной или строгой импликации.
Системы Льюиса и Аккермана являются бесконечнозначными. В отличие от этих систем первоначально построенные системы Лукасевича являются конечнозначными: одна - трехзначная (1920), другая - четырехзначная (1953). В четырехзначной системе Лукасевича1 также обнаружены парадоксы. Главный из них состоит в том, что ни одно аподиктическое предложение не истинно, т. е. ни одно суждение вида L (где L обозначает необходимость, а - любая формула) не является истинным. Это означало бы, что необходимых суждений нет, т. е. модальный оператор “необходимо” упраздняется. Лукасевич пишет: “Любое аподиктическое предложение должно быть отброшено”2. Сам Лукасевич считал это достоинством своей системы, а понятие “необходимость” - псевдопонятием. С такой точкой зрения, конечно, согласиться нельзя.
Интерпретации модальных логик различны. Известный австрийский философ и логик Р. Карнап (1891-1970) пытался интерпретировать модальные понятия (операторы) с помощью так называемой теории “возможных миров”, в которой допускается наличие множества “миров”, один из которых -действительный, реальный мир, а остальные - возможные миры. Необходимым объявляется то, что существует во всех мирах, возможным - то, что существует хотя бы в одном.
Р. Карнап в 1946 г., используя понятие “описание состояния”, предложил интерпретацию модальных операторов, в основе которой лежала идея различия возможного и действительного мира.
В ином направлении шел финский логик Я. Хинтикка. Критически переосмыслив введенное Карнапом понятие “описание состояния”, он разработал технику “модальных множеств”, т. е. миров (1957), - оригинальную семантическую концепцию возможных миров. Разработка семантики возможных миров для модальных логик продолжается.
Разнообразными проблемами модальной логики занимается американский логик Р. Фейс.
В настоящее время разработаны многие виды модальностей, которые отражены в таблице, помещенной на с. 97 данного учебника.
Теорией модальных логик и построением новых модальных логических систем активно занимаются логики А. А. Ивин, Я. А. Слинин, Б. С. Чендов,0. Ф. Серебряников, В. Т. Павлов и др.
§ 8. Положительные логики
Положительные логики (сокращенно - ПЛ) - это логики, построенные без операции отрицания. Их можно разделить на два вида:
1) ПЛ в широком смысле слова, или квазипозитивные логики. Они построены без операции отрицания, но отрицание может быть выражено средствами их логических систем;
2) ПЛ в узком смысле слова. Они построены без операции отрицания, и отрицание не может быть выражено в их системах.
Можно предложить классификацию ПЛ и по другому основанию: числу логических операций, на котором построена ПЛ.
Квазипозитивными логиками, построенными на одной операции, являются логика, построенная на операции “штрих Шеффера” (антиконъюнкция), и логика, основанная на операции антидизъюнкции. Квазипозитивная логика, построенная на операции антидизъюнкции, которая соответствует сложному союзу “ни..., ни...” и обозначается а b (“ни а, ни b), таблично определена так:
а |
b |
a b |
И |
И |
Л |
И |
Л |
Л |
Л |
И |
Л |
Л |
Л |
И |
Ряд квазипозитивных логик основан на двух операциях. ПЛ в узком смысле, основанными на одной операции, являются импликативная логика, основанная на операции импликации, и логика, построенная на операции эквиваленции. Ряд ПЛ основан на двух операциях:
а) на импликации и конъюнкции;
б) на дизъюнкции и конъюнкции;
в) на импликации и дизъюнкции.
ПЛ (в узком смысле) является подсистемой (частичной системой) более сильных логик - интуиционистской и классической. Все утверждения ПЛ имеют силу как в интуиционистской логике, так и в классической логике. Внутри самих ПЛ также имеются различные по силе системы. Так, импликативная логика, включающая две аксиомы, слабее, чем ПЛ, включающая, кроме этих двух, аксиомы, характеризующие конъюнкцию и дизъюнкцию. Аксиоматическое построение подтверждает это соотношение: самой сильной является классическая логика, слабее интуиционистская, еще слабее ПЛ.
Общим для ПЛ в широком и узком смыслах является то, что среди логических констант этих систем нет операции отрицания.
Отличия этих систем следующие:
1) в квазипозитивных логиках операция отрицания выразима средствами этой логики, а в ПЛ в узком смысле операция отрицания не выразима;
2) квазипозитивные логики являются моделями классической логики, т.е. они эквивалентны классической логике высказываний, а ПЛ в узком смысле не эквиваленты классической логике, являясь ее подсистемами (частичными системами), следовательно, они слабее классической логики высказываний.
Роль ПЛ в искусственных языках весьма значительна. Особенно это касается конструктивной логики А. А. Маркова, которая строится на иерархии языков. В алфавите языка Я1, нет отрицания, и в нем нельзя выразить отрицание, ибо нет импликации. Марковым был построен язык Я1, который хотя и узок, но приспособлен для описания работы нормальных алгоритмов. Этот язык пригоден для выражения некоторых отношений между словами, встречающимися в чистой семиотике и в теории алгоритмов. С помощью языка Я1, (языка без отрицания) можно дать описание работы различных алгоритмов - и в этом состоит важное значение языка без операции отрицания.
Логическая система без операции логического отрицания находит свое применение при построении машинных программ. Но если взять искусственные языки - такие, как ФОРТРАН или КОБОЛ, которые позволяют воспользоваться высокоэффективным способом программирования, то в их состав, кроме логического сложения и логического умножения, входит и логическое отрицание, соответствующее частице “не” и обозначаемое знаком “ u ”. Все инструкции о том, как произвести сборку замков, мебели, по использованию машин, инструментов, технических приборов и т. п. основаны на содержательном (не формализованном) использовании ПЛ.
§ 9. Паранепротиворечивая логика
Эта логика представляет одно из направлений современной неклассической математической логики. Объективной основой появления паранепротиворечивых логик является стремление отразить средствами логики специфику мышления человека о переходных состояниях, которые наряду с устойчивостью и относительным покоем наблюдаются в природе, обществе и познании. В природе и обществе происходят изменения, предметы и их свойства переходят в свою противоположность, поэтому нередки переходные состояния, промежуточные ситуации, неопределенность в познании, переход от незнания или неполного знания к более полному и точному. Действие законов двузначной логики - закона исключенного третьего и закона непротиворечия - в этих ситуациях ограничено или вообще исключено. На необщезначимость этих законов указывал еще Аристотель. Говоря о будущих единичных случайных событиях, по Аристотелю, нельзя считать суждение истинным или ложным, оно неопределенно.
Закон непротиворечия утверждает, что два противоположных суждения не могут быть истинными в одно и то же время и в одном и том же отношении. Но в разное время они могут быть оба истинными. Аристотель писал: “Все изменяющееся необходимо должно быть делимым... необходимо, чтобы часть изменяющегося предмета находилась в одном (состоянии), часть - в другом, так как невозможно сразу быть в обоих или ни в одном”.
Вследствие неопределенности интервалов и неопределенности состояний изменяющегося предмета предполагается временная интервальная Паранепротиворечивая семантика, допускающая истинность как высказывания А, так и не-А. Кроме временных интервалов с переходными состояниями, наше мышление имеет дело с так называемыми нечеткими понятиями (нежесткими, расплывчатыми, размытыми –fuzzy), отражающими нежесткие множества, концепция которых предложена в 1965 г. американским математиком Л. Заде2. Все это обусловило необходимость и возможность появления паранепротиворечивых логик (paraconsistent logics) -логических исчислений, которые могут лежать в основе противоречивых формальных теорий. Противоречивые данные возникают на судебных заседаниях, в дискуссиях, полемике, при постановке диагноза болезни, в научных теориях (прежних и новых), в ситуациях, связанных с решением нравственных проблем, в других сферах интеллектуальной деятельности. В связи с этим встала проблема создания информационной системы, работающей с противоречивыми данными.
Предшественниками паранепротиворечивой логики как нового вида неклассичесиой формальной логики явились логики Н. А. Васильева и Я. Лукасевича. Как новый вид математической логики паранепротиворечивая логика разрабатывалась в работах польского логика Ст. Яськовского (1948) и бразильского математика Ньютона да Коста (начиная с 1958 г.) История паранепротиворечивой логики изложена бразильским логиком А. И. Аррудой в работе “Обзор паранепротиворечивой логики. Математическая логика в Латинской Америке”.
В паранепротиворечивых системах принцип (закон) непротиворечия лишен всеобщей значимости. Логике не присущи ни единство, ни абсолютность - эту мысль мы встречаем у многих современных логиков, в том числе у Н. да Косты. В статье, написанной специально для журнала “Философские науки”, “Философское значение паранепротиворечивой логики” Н. да Коста пишет: “Допустим, что имеющийся у нас язык дедуктивной теории Т содержит в себе символ отрицания. Т называют противоречивой (inconsistent) теорией, если и только если в Т имеются две теоремы, одна из которых есть отрицание другой; в противоположном случае Т считается непротиворечивой (consistent). Т считают тривиальной, если и только если все формулы (или все высказывания [sentences]) языка Т являются также теоремами Т; в противном случае мы называем Т нетривиальной... Система логики паранепротиворечива, если она может быть использована как логика, лежащая в основе противоречивых, но нетривиальных теорий”2. Н. да Коста полагает, что вместо стандартных теорий множеств могут быть использованы паранепротиворечивые теории множеств. Система паранепротиворечивой логики в общем случае должна удовлетворять следующим условиям:
1) из двух противоречащих формул А и u А в общем случае нельзя вывести произвольную формулу В;
2) дедуктивные средства классической логики должны быть максимально сохранены, поскольку они - основа всех обычных рассуждений. В первую очередь должен быть сохранен modus poaens, т. е. рассуждение по формуле ((а b)^ а) b.
Паранепротиворечивая логика связана со многими видами неклассических логик: с модальной логикой (системой S5 К. И. Льюиса), с многозначными логиками, с релевантной логикой, где тоже не принимается принцип: из противоречия следует все, что угодно. Исследование многозначных логик показало, что закон непротиворечия, т. е. формула , не является тавтологией в следующих системах: трехзначных логиках - Я. Лукасевича, Г. Рейхенбаха (для циклического и диаметрального отрицаний), Р. П. Гудстейна, Д. Бочвара (для внутреннего отрицания); т -значной логике Э. Л. Поста. Автор этого учебника исследовала 13 формализованных логических систем с 17 имеющимися в них видами отрицания и установила, что для 10 видов закон непротиворечия является тавтологией (доказуемой формулой), а для остальных 7 нет. Это обусловлено тем, что, кроме значений истинности - “истина” и “ложь”, в многозначных логиках имеется значение “неопределенно”. Но в классической, конструктивных и интуиционистской логиках от закона непротиворечия нельзя отказаться, ибо в этих логиках отражены жесткие ситуации “или - или” (“истина - ложь”), конструктивный процесс присутствует или его нет, одновременно того и другого не бывает. Поэтому классическая, интуиционистская, конструктивная и ряд других логик не годятся в качестве логик, которые могут быть основанием противоречивых, но нетривиальных теорий. Положительные логики также для этого не годятся, ибо в них нет операции отрицания. Некоторое современные логики (например, немецкий логик К. Вессель) не признают паранепротиворечивых логик. Построением паранепротиворечивых логических систем занимаются, однако, отечественные логики А. С. Карпенко, А. Т. Ишмурагов и др.
Интересны и оригинальны статьи американского математика Н. Белнапа “Как нужно рассуждать компьютеру ” (1976) и “Об одной полезной четырехзначной логике” (1976), посвященные формализации общения с информационными системами, в которых содержится противоречивая информация. Белнап построил четырехзначную логику, значениями истинности которой являются следующие: Т - “говорит только Истину”; F - “говорит только Ложь”; None - “Не говорит ни Истины, ни Лжи”; Both -“говорит и Истину, и Ложь”. Н. Белнап отмечает, что входные данные поступают в компьютер из нескольких независимых источников, и в таких условиях проявляется типичная особенность информационной ситуации - угроза противоречивости информации. Что в таком случае должен делать компьютер, особенно если в системе содержится необнаруженное противоречие? Свою четырехзначную логику Белнап и предлагает в качестве практического руководства в рассуждениях2.
Итак, паранепротиворечивые логики демонстрируют возможность наличия очень сильных противоречивых, но нетривиальных (т. е. паранепротиворечивых) теорий.