CC BY
43В.Л.Васюков
ПОСЛЕДСТВИЯ ЛОГИЧЕСКОГО ПЛЮРАЛИЗМА: ГЛОБАЛЬНЫЙ И ЛОКАЛЬНЫЙ
АСПЕКТЫ*
1. От логического плюрализма к плюрализму универсумов
Верно ли то, что существует только одна подлинная, истинная логика? Ныне в современной философии логики получила широкое распространение точка зрения, что существует не одна, но множество истинных логик. Эта точка зрения получила известность под именем логического плюрализма.
В ХХ веке становление неклассической логики на раннем этапе часто приводило к мирному сосуществованию логического плюрализма и логического монизма в рамках одного и того же философского сообщества. Характерным примером в этом отношении может считаться Львовско-Варшавская логико-философская школа, два выдающихся представителя которой - Станислав Лесьневский и Ян Лукасевич - занимали полярные позиции по вопросу поиска единого основания логики. Лесьневский еще в 1927 году отмечал, что различные технические инновации в логике "...способствуют стиранию различия между математическими науками, понимаемыми как дедуктивные теории, служащие для охватывания в максимально сжатых законах многообразной действительности мира, и такими непротиворечивыми системами, которые обеспечивают действительную возможность получения на их основе в изобилии все новых и новых утверждений, отличаясь одновременно отсутствием каких-либо связывающих ее с действительностью интуитивно-научных оценок" [5, р. 177-178]. Это отличие математических систем от произвольных дедуктивных систем, по мнению Лесьневского, вызвано тем, что математические системы не противоречат "логическим интуициям", которые, в свою очередь, не могут произвольно описывать мир. Они в состоянии это делать лишь подчиняясь единой логике - истинной собственной логике мира. Лучше всего, утверждал Лесьневский, точнее, единственным возможным образом, эту логику можно охарактеризовать как классическую логику - двузначную и экстенсиональ-
* Работа выполнена при поддержке РГНФ, грант № 01-03-00371 а.
ную. По этой причине, например, он не проявлял ни малейшего интереса к многозначным логикам (впрочем и вообще к другим неклассическим логикам).
Иную позицию занимал Лукасевич. Если в 1936 году он писал, что "...одна и только одна из... логических систем реализована в действительном мире, другими словами, реальна так же как реальна одна и только одна система геометрии" [6, 8.206-207], то уже через год он высказывается не столь категорически: ".все логические системы, создаваемые нами, являются при тех допущениях, при которых мы их создаем, необходимо истинными. Речь может идти только лишь о подтверждении онтологических допущений, скрытых где-то в основании логики, если мы хотим следствия данных допущений проверить как-то на фактах." [6, 8.218]. Наконец, в 1952 году он приходит к заключению, разительно отличающемуся от его предыдущей точки зрения. Теперь он уже высказывается следующим образом: "не существует способа распознать, какая из п-значных систем логики, и > 2, истинна. Классическое исчисление высказываний, истинностная матрица которого двузначна, является самой старой и самой простой логической системой и поэтому оно наиболее известно и наиболее широко применяемо. Но для определенных целей, например, в модальной логике, и-значная система (и > 2) может быть более уместной и применяемой. Чем более применима и богата логическая система, тем более она имеет истинностных значений [6, 8.267].
Таким образом, нетрудно прийти к выводу, что эволюция точки зрения Лукасевича привела его к некоторой разновидности логического плюрализма, в то время как позиция Лесьневского осталась строго классической (монистической). Ирония судьбы заключается в том, что системы Лесьневского ныне часто рассматриваются как неклассические, как некоторый параллельный проект оснований математики, как экзотический формализм (о чем свидетельствуют попытки погружения его систем в классические).
В наше время, несмотря на то что современная ситуация характеризуется пролиферацией логических систем, дебаты по поводу логического плюрализма не утихают. И главную проблему в связи с этим составляет вопрос о том, являются ли эти логики соперничающими, или же они образуют одно огромное дружное семейство. Грэм Прист пишет: "Так или иначе, любая из нестандартных логик. [интуиционистская, многозначная и квантовая, релевантная и паранепротиворечивая, условная и свободная] корректна, их наличие служит нам напоминанием о том, что логика не является множеством принятых истин, но дисциплиной, в которой претен-
дующие на значимость теории соперничают друг с другом" [7]. Возникает вопрос: существуют ли какие-нибудь последствия логического плюрализма, вызванные не просто выбором единственной логической системы, но логическим плюрализмом в целом, принятием его концепции как не подлежащей дальнейшему обсуждению?
Первопорядковая классическая логика обычно интерпретируется с помощью моделей (так называемых моделей Тарского) таким образом, что утверждение значимо тогда и только тогда, когда в любой модели из истинности посылок следует истинность заключения. Совокупность всех множеств, называемая универсумом множеств, снабжает нас всевозможными разновидностями моделей, требуемых для интерпретации нашей логики. Отсюда, в некотором смысле, первопорядковая логика детерминируется универсумом множеств (моделей). Действительно, пишет Кит Девлин, «.если наша функциональная иерархия должна снабжать нас "теорией множеств" некоторого типа, то тогда значения функций должны вести себя как истинностные значения. Но какие разновидности множеств действительно ведут себя как истинностные значения? Ответ хорошо известен: булевы алгебры! ... В том случае, если В является булевой алгеброй, мы получаем приемлемый "универсум множеств" с помощью следующих определений: УВ0 = 0,
УВа+1 = {/:/ УВа ^ В},
V х = и а<х V а , если X есть предельный ординал,
V3 = иа V3а .
Элемент называется булевозначным множеством, или, более точно, В -значным множеством, или, более точно, V является булевозначным универсумом, или, точнее, -значным универсумом» [4, р.132-133].
Справедливо ли это в случае неклассической логики? На первый взгляд кажется, что ответ положителен. Но в таком случае мы получаем плюрализм универсумов в качестве первого следствия логического плюрализма. Тем или иным образом, каждая разновидность неклассической логики нуждается в своей разновидности универсума множеств, обеспечивающего поведение значений функций как значений истинности.
2. Способы получения универсумов
Являются ли булевы алгебры единственным видом множеств, ведущих себя как истинностные значения? Следующая цитата подсказывает нам иной пример (84-значный универсум): "Пусть О будет некоторой совокупностью сущностей (называемых возможными мирами или условиями форсинга, что более подходяще), и пусть Р будет отношением на О, рефлексивным и транзитивным. Тогда (О,Р) есть 84-фрейм... (О,Р) предположительно будет членом М, как мы будем иногда говорить, М-множеством...
Определение 1.1. Для каждого ординала а (в М) определим множество Я°а следующим образом:
(1) ДС 0 = 0,
(2) Я° а+1 есть множество всех подмножеств (в М) О х Я°а,
(3) Для всех предельных ординалов X,
Я°\ = и а<Х Я°а.
Теперь пусть
Щ = 11а
где объединение берется по ординалам М. (О,ЛЩО) представляет собой расширенный фрейм" [13, р.203-204].
Еще одним примером является гейтингозначный универсум, поскольку известно, что для каждой полной алгебры Гейтинга О мы можем построить О-значный универсум V0, представляющий собой модель интуиционистской теории множеств (см. [14, р.1]). Подобным образом может быть получен и квантовый универсум: "Определим по трансфинитной индукции над а и =
и (хеОп^^о., где Оп есть класс всех ординалов.
(1) ^ = 0.
(2) = {и: иЩ(и) ^ 0,и Щ(и) с V(Q)а}, где Щ(и) обозначает область определения и.
(3) Если а является предельным ординалом, то ^а = и р<*^р" [15, р.310].
Суммируя, получаем, что если принять во внимание возможность переформулировки конструкции 84-значного универсума более алгебраическим образом (с помощью перехода от совокупности возможных миров О к соответствующей 84-алгебре), то, по-видимому, можно выдвинуть концепцию "алгеб-розначного" универсума, когда в качестве алгебры подразумевается алгебраический эквивалент соответствующей логики.
Но это не единственный способ получения универсумов. Поскольку с формальной точки зрения теория множеств есть не что иное как элементарная логическая теория, то, изменяя логиче-
скую часть, получаем конструкцию теории множеств, основанной на неклассической логике. Тогда в рамках подобной теории можно построить кумулятивную иерархию множеств или даже соответствующий алгеброзначный универсум. Имеются многочисленные примеры реализации подобного подхода, однако мы ограничимся лишь следующим: "Нечеткая теория множеств представляет собой теорию множеств, подчиняющуюся нечеткой логике FL, для которой мы постулируем лемму Цорна и аксиому двойного дополнения, так что мы можем интерпретировать классическую ZFC теорию множеств в FZF. Предикатными символами FZF являются е и
2.1. Нелогические аксиомы FZF
A1. Аксиомы равенства: Vu D(u = u); Vu.v(u = v ^ v = u), Vu,v,w(u = v л v = w ^u = w);
Vu,v.w(u = v л ue w ^v е w); Vu,v,w(u = v л we u ^we v).
A2. Экстенсиональность: Vu,v(Vz(ze wozev) ^u = v).
A3. Аксиома пары: Vu,v3xVz(zex^ z = u v z = v).
A4. Объединение: Vu3xVz(zex ^ 3yeu(zey).
A5. Степень: Vu3xVz(zex^ Vyez(yeu).
A6. Индукция: Ext9(x) л Vx(Vyexq(y) ^9(x)) ^ Vx9(x).
A6. Отделение: Vx3y Vz(zey ^ zex л 3z'(z = z'л 9(z'))).
A7. Аксиома выделения: Vu[VyExt9(x,y) ^ 3v(Vxeu3y9(x,y) ^ Vxe u3y(D(yev^9(x,y)))].
A8. Бесконечность: 3xD(3y(yex л Vyex(3z(yez)).
A8. Двойное дополнение: Vu3xVz(zex^ ——(zeu)).
A7. Лемма Цорна: Vy(Chain(y,x) ^ uVyex ^ 3zMax(z,x), где
Chain(y,x): 3t(tey л (yc x) л Vt,uey(tc u v uc t),
Max(z,x): zex л Vtex(zc t ^ z = t)" (здесь w ^u означает D(w ^u), а x^ z означает D(io z)) [14, p.17-18].
В [15] даже доказано, что квантовая теория множеств (сконструированная mutatis mutandis таким же образом, что и FZF) выполняется в квантовозначном универсуме. Однако возникающая проблема заключается в том, что ".математика, основанная на квантовой логике, имеет очень богатое математическое содержание. Это ясно демонстрируется тем фактом, что имеется много полных булевых алгебр внутри квантовой логики. Для каждой полной булевой алгебры математика, основанная на , как показано. имеет богатое математическое значение. Поскольку
математика, основанная на B, может рассматриваться как подтео-рия математики, основанной на квантовой логике, нет никаких сомнений относительно того факта, что математика, основанная на квантовой логике, очень богата. Ситуация, по-видимому, выглядит следующим образом. Математика, основанная на квантовой логике, чересчур огромна, чтобы довести ее до конца" [15, р.303].
Подобными результатами снабжает нас и теория категорий, а именно, теория топосов. Р.Гольдблатт в [2] использовал конструкцию топоса функторов из малой категории в категорию множеств Set для построения категорной семантики интуиционистской логики, в которой алгебра Гейтинга играет роль малой категории. В [16] рассматривается категория SetA функторов из так называемой СЛ-категории (теоретико-категорный эквивалент алгебры да Косты) в категорию Set. Эта категория также представляет собой топос и полнота паранепротиворечивой системы логики да Косты С1 доказывается именно по отношению к подобной разновидности топосов. Аналогичный подход был реализован и для случая релевантной логики R в [17].
Наряду с этим существует еще и довольно простой аргумент в пользу того, почему логический плюрализм несет ответственность за плюрализм универсумов. Если рассматривать обычные определения операций на множествах
xuy =def {a: aex v aey}, xny =def {a: aex л aey}, x -y =def {a: aex л —(aey)},
то плюралист всегда не преминет задать вопрос: какого типа связки v, л, — используются в этих определениях? Если это классические связки, то алгебра подмножеств любого множества будет булевой алгеброй и другой (Гейтинга, релевантной, да Косты и т.д.) в противном случае.
3. Глобальность и локальность
Тем фактом, что алгебра подмножеств является булевой алгеброй, мы обязаны лежащей в основании классической логике: если мы изменим логику, то, как следствие, рассматриваемая алгебра с необходимостью будет другой. Но что случится, если мы изменим только наши определения операций на множествах, притом таким образом, что они будут основываться на неклассических логических связках v, л, —i, и рассмотрим алгебру с полученными новыми операциями? В сущности, поскольку в модели теоретико-множественные операции ответственны за истинностные значения формул, то это может привести к возможности интерпретации
соответствующей неклассической логики в данном множестве. Следовательно, мы получим ситуацию, когда в классическом универсуме у нас существует интерпретация неклассической логики. Но в этом нет ничего необычного: подобного рода процедура как раз типична для неклассической логики. Мы можем освоить в нашем классическом универсуме столько неклассических логик, сколько нам нужно.
Ситуация изменится, если мы возьмем неклассический универсум, а затем введем в нем классические теоретико-множественные операции. В этом случае мы получим интерпретацию классической логики в неклассическом универсуме. Более того, можно продолжить подобное умножение операций путем повторного использования иных неклассических связок, получая новые интерпретации неклассических систем. Но в этом случае мы сталкиваемся с ситуацией, когда в рамках неклассического универсума существует интерпретация классической логики наряду с другими логическими системами.
Имеются ли в нашем распоряжении какие-нибудь способы проверить классичен или неклассичен наш универсум? С точки зрения логического плюрализма ответ будет отрицательным. Мы можем утверждать самое большее только то, что имеется одна лежащая в основании (глобальная) логика, определяющая и определенная нашим универсумом, в то время как существует множество (локальных) логик, населяющих универсум, не определяемый ими. Разумеется, глобальность и локальность в подобном контексте являются просто метафорическими маркерами, фиксирующими состояние дел.
3. Глобальность и локальность в формальной топологии
Если в топологии само понятие топологии обычно задается с помощью постулирования множества открытых множеств и их замкнутости относительно теоретико-множественного пересечения, то, модифицируя пересечение, мы получим различные топологии в тех же самых исходных рамках (см. [1]). И вновь можно задаться вопросом, будет ли классическая топология глобальной или локальной в плюралистическом смысле. Остановимся более подробно на этом вопросе.
Согласно Дж.Самбину [9] формальная топология может быть определена следующим образом: А = (^,-,1,<,.Ро5) является формальной топологией тогда и только тогда, когда (^ 1) есть коммутативный моноид, < (формальное покрытие) удовлетворяет следующим условиям:
°e U (рефлексивность) a<U
a<U (VbeU)(b<V) (транзитивность) a<V
a<U- ( • - слева) a-b<U
a<U a<V- ( • - справа)
a<{b-c:beU,ceV}
а Pos (предикат позитивности) удовлетворяет условиям
Pos(a) a<U— (монотонность) (3beU)Pos(b)
Pos(a) ^ a<U (позитивность) a<U
Бинарная операция • называется формальным пересечением и удовлетворяет условию
(1) x|= a-b тогда и только тогда, когда x|= a и x|= b, где бинарное отношение |= для xeXи aeS означает, что a является формальной окрестностью x.
В более ранней версии определения формальной топологии Дж.Самбин [10] использовал полурешетку (S,a, 1) вместо коммутативного моноида (S,-, 1). Таким образом, формальное пересечение действительно формально, поскольку нет никакой необходимости в интуитивном понимании операции • как пересечения в универсуме S конкретно полученных объектов или кусков информации.
Известно, что определение формальной топологии может быть обобщено до определения формальной предтопологии путем отбрасывания предиката позитивности, а в этом случае (формальное) покрытие < становится в точности предпокрытием, выполняющим условия, соответствующие структурным правилам ослабления и сокращения. Доказано, что предтопологии образуют полную семантику базисной линейной логики и ее расширений (см. [11]), когда истинностным значением формулы A является F-на-сыщенное подмножество V(A) (подмножество вида FU = {aeS: a<U} для некоторого U называется F-насыщенным). В частности, V5(A®B) = F(V5(A)-V5(B)) и V°(A&B) = VJ(A)^VJ(B).
Следующим напрашивающимся шагом было бы расширение подобной интерпретации на другие неклассические логики. Например, в случае релевантной системы R подходящим определением было бы V°(AoB) = F(V5(A)-V5(B)) и V°(AaB) = Va(A)nV°(B).
На первый взгляд, здесь нет никакого отличия от случая линейной логики (по крайней мере, с точки зрения формальной предтополо-гии). Но дело в том, что операция • здесь может быть определена как ИО = {с: За,Ь(аеИ, ЬеО и ЯаЬс)}, где Я представляет собой тернарное отношение, определенное на S. И тогда возникает интересная возможность, связанная с понятием формальной границы в формальной топологии.
Для данной формальной предтопологии А = ^,%1,<) и множества А с S мы называем хеА граничным элементом А, если все предпокрытия х пересекаются как с А, так и с его дополнением S\A. Граница дА множества А представляет собой совокупность всех граничных элементов А, т. е.
дА = {хе^ Уи(х<и^ ип А Ф 0 и ип (МА) Ф 0)}.
Подходя к этому определению более формально (т.е. обобщая его), мы можем определить формальную границу дА как
дА = {хе^ Уи(х<и ^ ип А Ф 0 и ип А Ф 0)}, где А = {xеS: -хеА} и - есть унарная операция на S, например, заимствованная из моноида де Моргана й = <Х V, -, 1) определенного на S (см. [8]).
В случае паранепротиворечивой алгебры множеств С = <Х0,/,<,п,и,^,'), где п и и являются теоретико-множественными операциями пересечения и объединения, < есть предпорядок и S с Р(1) (см. [3, с.84]), наше определение формальной границы трансформируется в
дА = {xеS: УЩх<и ^ ип А Ф 0 и ип А' Ф 0)}, где ' есть унарная операция на S (паранепротиворечивое дополнение). Идея становится более понятной, если использовать собственную алгебру множеств из [3, с.84]. В такой алгебре х<у тогда и только тогда, когда х с уи{Ь} (где Ье8), х' = х°, если х £ S, и х' = х°ит, если xеSo, принимая So = {xеS: существует т= {а,Ь}, такое, что хпт Ф 0, х°пгФ 0 и х^{а,Ь}}Ф 0, а х° будет теоретико-множественным дополнением х. Принимая во внимание, что каждая булева алгебра множеств является несобственной паранепротиво-речивой алгеброй множеств (т.е. в которой S0 = 0), можно легко прийти к заключению, что последнее определение формальной границы будет действительно более общим, чем обычное.
Для алгебры Нельсона N = —,0,1) [12] можно рас-
сматривать две границы
д:А = {хе^ Уи(х<и ^ ип А Ф 0 и ип~А Ф 0)} д2А = {xеS: Уи(х<и ^ ип А Ф 0 и ип—А Ф 0)},
поскольку в такой алгебре имеются две разновидности отрицания. Первое из них можно определить как ~А = {хе^: ~хеЛ}, а второе согласно [11] определяется как —А = А 0, где и ^р V = {хе^: хеи<¥}. Таким образом, две границы в рамках одной и той же формальной топологии позволяют охарактеризовать контекст топологической структуры, представляющий для нас интерес.
Все эти конструкции кажутся чересчур искусственными, чтобы принимать их в расчет (по крайней мере, с методологической точки зрения). Но ситуация изменяется, если мы будем иметь дело с неклассическими теориями множеств в классическом универсуме. Если, например, с самого начала все построения выполняются в рамках теории множеств, основывающейся на интуиционистской пропозициональной логике с сильным отрицанием - логике с двумя отрицаниями, чьим алгебраическим эквивалентом является алгебра Нельсона, то присутствие двух границ в нашей топологии будет естественной особенностью рассмотрения. Следовательно, если допускать множественность логических оснований (становясь на позицию логического плюрализма), то стоит принимать во внимание возможные топологические особенности рассматриваемой формальной топологии.
4. Некоторые философские замечания
Рассматриваемая ситуация в некотором отношении явно похожа на оппозицию евклидовой и неевклидовой геометрий, когда необходимо ответить на вопрос: является ли наше пространство глобально евклидовым, а локально неевклидовым, или наоборот: оно глобально неевклидово, будучи в то же время локально евклидовым. Эта аналогия вынуждает нас искать какие-то пути получения определенного решения проблемы, имеем ли мы дело всегда с глобально классическим универсумом, который локально неклассичен, или же на самом деле наши универсумы глобально неклассичны, но локально классичны. Но существуют ли в принципе какие-либо методы решения такой проблемы? Возникает ощущение, что эта проблема имеет под собой достаточно глубокое философское основание.
В свое время во Львовско-Варшавской школе была популярной точка зрения по вопросу о различии между метафизикой и онтологией, сводящаяся к тому, что первая из них является теорией существующего, в то время как вторая есть теория того, что возможно, и возможности возможного. Попытка выяснить, что представляет собой логика, лежащая в основании универсума (глобальность), и что за логики могут населять универсум (локальность), до некото-
рой степени подобна принятию или отказу от упомянутой точки зрения на различие между онтологией и метафизикой. Развивая эту аналогию, можно сказать, что глобальная логика лежит в основании метафизики, тогда как локальная логика является фундаментом онтологии наших универсумов. Вспомним в связи с этим, что говорил Л.Витгенштейн: "Философия состоит из логики и метафизики: логика является ее основанием" [18, p. 106]. Но это означает, в некотором смысле, что принятие логического плюрализма ведет к необходимости рассмотрения и прояснения метафизических и онтологических проблем онтологических обязательств формальных языков.
ЛИТЕРАТУРА
1. Васюков В. Л. Квантовая граница квантовых систем с точки зрения формальной топологии // 100 лет квантовой теории. Труды международной конференции. М., 2002. С.199-203.
2. Гольдблатт Р. Топосы. Категорный анализ логики. М., 1983.
3. Carnielli W.A., de Alcantara L.P. Paraconsistent Algebras // Studia Logica. XLIII. No 1/2. 1984. P.79-87.
4. Devlin K. The Joy of Sets. Fundamentals of Contemporary Set Theory. Second Edition. Springer-Verlag. New York; Berlin, 1993.
5. Lesniewski S. Collected Works. PWN-Kluwer. Warszawa; Dordrecht, 1992.
6. Lukasiewicz J. Z zagadnien logiki i filozofii. Pisma wybrane. Warszawa: PWN, 1961.
7. Priest G. Logic, Nonstandard // Donald M. Borchert (ed.). The Encyclopedia of Philosophy. P.307-310. Macmillan Reference, 1996. Supplement to a reprint of the volumes originally published in 1967.
8. Routley R., Meyer R. The Semantics of Entailment // Truth, Syntax and Modality. H. Leblanc (ed.). Amsterdam; London. 1973. P.199-243.
9. Sambin G., Gebelatto S. Preview of the Basic Picture: A New Perspective on Formal Topology // Types for Proofs and Programs, International Workshop TYPES '98. Altenkirch T., Naraschewski W., Reus B. ^ds.). Kloster Irsee, Germany, March 27-31, 1998. Selected Papers. Lect. Notes Comput. Sci. 1657. Springer. 1999. P.194-207.
10. Sambin G. Intuitionistic formal spaces - a first communication // D.Skordev (ed.). Mathematical Logic and its Applications. New York: Plenum. 1987. P.187-204.
11. Sambin G. Pretopologies and completeness proofs // Journal of Symbolic Logic. Vol.60. 1995. P.861-878.
12. Sendlewski A. Nelson Algebras through Heyting Ones: I. // Studia Logica. XLIX. No 1. 1990. P.105- 126.
13. Smullyan R.M and Fitting M. Set Theory and the Continuum Problem. Oxford: Clarendon Press, 1996.
14. Takeuti G. and Titani S. Fuzzy Logic and fuzzy set theory //Arch. Math. Log. (1992) P.1-18.
15. Takeuti G. Quantum Set Theory // Current Issues on quantum logic / Beltrametti S., Fraassen B. Van (eds.). New York; London: Plenum, 1981. P.303-322.
16. Vasyukov V. Paraconsistency in Categories // D.Batens, C.Mortensen, G.Priest and J.-P. van Bendegem (eds.). Frontiers of Paraconsistent Logic. Research Studies Press Ltd., Baldock, Hartfordshire (England), 2000. P.263-278.
17. Vasyukov V. Paraconsistency in categories: case of relevance logic // Abstracts of the Workshop on Paraconsistent Logic. Trento, 2002.
18. Wittgenstein L. Notebooks 1914-1916. Trans. N.K.Smith. London: Mac-millan, 1961.
