CC BY
40Проблема контекста интерпретации в универсальной логике1
В. Л. Влсюков
abstract. In [1] some categorical constructions were introduced which describe the inner structure of the category of logical systems. But detailed analysis reveals the problems which turn out to be caused by the insufficient account of the context of the investigation. Those defects are repaired and it is shown that all categorical constructions from [1] would be exploited up to equivalence introduced to reflect the practice of the mutual interpretations of logical systems.
1 Введение
В работе [1] было проведено исследование природы и структуры общего универсума возможных комбинаций всех логических систем, основываясь на концепции универсальной логики (см. [5, 6]), позволившее выдвинуть гипотезу относительно структуры подобного универсума. Универсальная логика представляет собой общую теорию логик, рассматриваемых как особая разновидность математических структур, по аналогии с тем, как универсальная алгебра рассматривает конкретные алгебраические системы. Теоретико-категорный подход, когда логические системы объединяются в категорию специального вида, снабжает нас некоторым фундаментом для исследования универсума универсальной логики. В рамках этого подхода удается ввести категорные конструкции, которые наряду с копроизведениями, лежащими в основе расслоения логик, описывают внутреннюю структуру категории логических систем. Как оказалось, универсум универсальной логики оказывается паранепротиворечивым дополняющим топосом.
хРабота выполнена при поддержке РГНФ в рамках научно-исследовательского проекта РГНФ («Проблема контекста в философской теории интерпретации»), проект № 07-03-00345а.
Однако полученные результаты нуждаются в корректировке, вызванной недостаточным учетом множественности контекста взаимной инетерпретации логических систем, влияющим на результат исследований. Проблемы, которые возникли при рассмотрении теоретико-категорных конструкций, описывающих структуру универсума универсальной логики , можно охарактеризовать следующим образом.
Кратко категорию сигнатур Sig, над которой надстраивается категория логических систем Log, можно определить следующим образом:
• Объекты: функции £ ^ N, где £ интуитивно понимается как множество связок, а функции — как ассоциирующие со связкой ее арность;
• Морфизмы: морфизм £ ^ £' представляет собой гомоморфизм между абсолютно свободными алгебрами над £ и £' соответственно. Иначе их можно описать как отображения £ ^ F(£'), сопоставляющие примитивной п-арной связке возможную производную п-арную связку.
Категория сигнатур в дальнейшем отождествляется с хорошо известной категорией Set/N. Однако подобное сопоставление не совсем корректно. Объекты этих категорий действительно одни и те же, но этого нельзя сказать о морфизмах. Мор-физмом между f : £ ^ N и g : £' ^ N в Set/N будет функция h : £ ^ £' (которая очевидным образом заставляет коммутировать треугольную диаграмму функций, т.е. имеет место g о h = f). Это означает, что связки из £ не могут быть сопоставлены производным связкам, но только лишь исходным связкам из £'. В качестве примера рассмотрим случай, когда классическая логика представлена двумя наборами примитивных связок: {—, А} и {—, V} соответственно. Морфизм в Sig должен сопоставить бинарной связке А другую бинарную связку, производную от примитивных связок из {—, V}. Если мы сопоставим А
2Автор обязан Питеру Арендту указанием на возникающие теоретико-категорные трудности.
комбинацию -'(-i^) V —( —)), то получим перевод между двумя представлениями классической логики, который будет изоморфизмом в категории Log, как этого следовало ожидать. С другой стороны, морфизм f : {-, А} ^ {—, V} в Set/N должен сопоставлять примитивные связки из {-, А} примитивным связкам из {-, V} и таким образом, учитывая арность, дожен сопоставить связку А связке V. Рассматривая отношение следования классической логики в языках, порожденных {-, А} и {-, V} соответственно, мы видим, что на самом деле мы не получили перевода, поскольку, например, имеем {A А B} b A, но не {f (A А B)} = {A V B} b A = f (A), где A,B — пропозициональные переменные. Таким образом, в категории логических систем Log, надстроенной над категорией сигнатур, вообще не существует морфизма между рассмотренными представлениями классической логики. Точно так же обычный -- -перевод классической логики в интуиционистскую не является морфизмом в Set/N, но лишь в Sig.
При отождествлении Sig с Set/N возникает и ряд других затруднений. Так, например, в этом случае в Sig не существует терминальный объект. Действительно, чтобы можно было получить морфизм из любой сигнатуры в терминальный объект, терминальная сигнатура £ должна содержать по меньшей мере одну связку каждой арности. Отсюда в £ должна существовать бинарная связка *, которая порождает две различные производные тернарные связки (— * (— * —)) и ((— * —) * —). Рассмотрим теперь сигнатуру £', состоящую из одной тернарной связки Имеется по меньшей мере два различных морфизма из £ в £', а именно один, отображающий ^ в (— * (— * —)), и другой, отображающий ^ в ((— * —) * —) соответственно. Следовательно, £ не будет терминальным объектом ввиду неединственности рассмотренного морфизма. Как следствие, категория Log, надстроенная над Sig, не может быть дополняющим топосом.
Чтобы преодолеть возникшие трудности, необходимо принять во внимание то обстоятельство, что неоднозначность представления логических систем является неустранимой их характеристикой. Как следствие, переводы одних логических систем в другие (их взаимная интерпретация) не единственны, и в тех случаях, когда требуется именно единственность перевода, при-
ходится довольствоваться, следуя логической практике, конструкциями, справедливыми лишь с относительной точностью (точностью до некоторого условия). С этой целью на множестве переводов вводится отношение эквивалентности, позволяющее рассматривать категорные конструкции с точностью до введенной эквивалентности. Это позволяет выбирать в качестве требуемого той или иной конструкцией перевода один из класса эквивалентных переводов, часто не различая (как это обычно имеет место в практике теоретико-категорных рассмотрений, например, в [10]) перевод и класс эквивалентных ему переводов. Таким образом, переводимость логических систем требует от нас учета конкретной ситуации с имеющимися переводами между логическими системами, делая неустранимым влияние контекста этих переводов на получаемый результат. Структура универсума логических систем в универсальной логике оказывается контекстуально обусловленной.
Прежде чем приступить к систематическому изложению полученных результатов, во втором параграфе напомним понятие категории Log логических систем, которая будет использоваться в качестве основного инструмента на всем протяжении исследования.
В третьем параграфе рассматриваются копроизведения в Log, чья конструкция лежит в основании техники расслоения логических систем. Доказано, что неограниченные расслоения являются, по сути дела, копроизведениями в Log. При этом показывается, что все конструкции строятся лишь с точностью до эквивалентности, вводимой в результате специального рассмотрения.
Действуя дуально предыдущему случаю копроизведений, в четвертом параграфе введем понятие произведений, специальный случай требуемой нам конструкции расслоенного произведения, и понятие уравнителя (все с точностью до эквивалентности). Доказывается, что неограниченные индексирования представляют собой произведения в Log.
В пятом параграфе рассматривается конструкция экспоненциала и коэкспоненциала, дуального обычному экспоненциалу в декартовых категориях. Вводится понятие возможной пере-водимости, основанное на аналогии с техникой семантики воз-
можной переводимости, и доказывается, что неограниченные возможные переводимости представляют собой коэкспоненциалы в Log, в то время как ограниченные возможные переводимости дают нам экспоненциалы в Log. В качестве примера подобного подхода рассматривается возможная переводимость трехзначной логики P1 в классическую логику.
Наконец, путем использования понятия дополняющего классификатора, разработанного К. Мортенсеном, показывается, что Log является одновременно и топосом, и дополняющим топо-сом, т.е. декартово замкнутой и декартовой козамкнутой категорией с обычным и дополняющим классификатором подобъек-тов.
2 Логические системы и пространства теорий
Напомним основной формализм, служащий фундаментом дальнейших исследований. Следуя [1, p. 101-103], рассмотрим логический язык, который свободно порожден некоторой сигнатурой, включающей в себя, как это обычно делается, конструкторы различной местности.
ОПРЕДЕЛЕНИЕ 1. Сигнатура представляет собой индексированное множество £ = {£га}гаен, где каждое £n является n-арным конструктором.
Будем считать, что множество пропозициональных переменных включено в £0.
ОПРЕДЕЛЕНИЕ 2. Язык над данной сигнатурой £, который будет обозначаться le, строится индуктивно обычным способом:
• £0 С le;
• если n £ N, ... £ Le и c £ £n, то c(<p\,..., ^>n) £
LS.
Будем называть £-формулами элементы le, или просто формулами, когда £ ясно из контекста.
ОПРЕДЕЛЕНИЕ 3. Логическая система является парой L = (£, Ь), где £ есть сигнатура, а Ь представляет собой оператор присоединения следствий в le (в смысле Тарского, см. [15]), то
есть Ь: ^ является функцией, обладающей следующими свойствами для каждых Г, Ф С Ь^ :
Экстенсивность : Г С Г-;
Монотонность : если Г С Ф, то Г- С Ф-;
Идемпотентность : (Г1-)1" С Г-.
Здесь Г- есть множество следствий Г. Для сохранения общности не будем требовать здесь и в дальнейшем, чтобы оператор присоединения следствий был финитным, и тем более структурным.
Поскольку нам потребуется принимать во внимание выразительную силу данной логической системы, нам придется ссылаться на ее логические связки (примитивные или производные). Будем считать раз и навсегда зафиксированным множество 2 = {^г}ген метапеременных. Для данной сигнатуры £ и к £ N будем рассматривать множество определенным индук-
тивно:
• } Я
• £0 Я L|;
• если n £ N, р1, ... ,рп £ L| и c £ £п, то с(р^..., рп) £ L|.
Очевидным образом L^ = L^. Для данного рп £ L^ будем записывать как р(£Дфь... ,£к\фк) формулу, получаемую из р одновременной заменой каждого вхождения £i в р на ф^ для каждого i < к.
Производная связка местности к £ N является А-термом d = A£i,..., £к-Р, где р £ L^. Обозначим через DCкк множество всех производных k-местных над £. Отметим, что если c £ £п является примитивной связкой, то она также может рассматриваться как производная связка c = A£i,..., .c(£i, ■ ■ ■ ,Ск). Для данной производной связки d = A{i,..., .р будем писать d(^>i,..., фп) вместо р(£ДФъ (к\фк).
Различные языки, порожденные различными сигнатурами, могут переводиться друг в друга с помощью понятия морфизма, когда примитивные связки одной сигнатуры отображаются в производные связки другой сигнатуры с сохранением соответствующей местности.
ОПРЕДЕЛЕНИЕ 4. Для данных сигнатур £1 и £2, морфизм сигнатур Н : £1 ^ £2 является М-индексированным семейством функций Н = {Нп : £П ^ ЕОП2 }пем.
Для данного морфизма сигнатур Н : £1 ^ £2 определяем его свободные расширения Н : Ь^ ^ Ь|2 для к € N следующим образом:
• Щг) = Ci, если Сг £ S;
• h(c) = h°(c), если c £ £°;
• h(c(f1,..., fn)) = h°(c)(h(f 1),..., h(ifin)), если c £ £П.
Функцию перевода h, удовлетворяющую вышеизложенным требованиям, будем называть унифицированной.
Сигнатуры и их морфизмы образуют категорию Sig с тождествами idE : £1 — £2, такими, что id'E(c) = ..., Ck.c(£i,..., Ck) для каждого n £ N и c £ £n, а композиция морфизмов сигнатур f : £1 — £2 и g : £2 — £3 будет определяться как g о f : £1 — £3, такая, что (g о f)n(c) = Ci,... ,Cn.g(f), полагая, что fn(c) = XC1, ..., Cn.f.
Удобство использования унифицированных переводов сказывается при формулировке понятия морфизма между логическим системами. Для данной функции h : Le1 — Le2 с Ф С Le1 мы будем рассматривать множество h[Ф] = {h(f) : f £ Ф}.
ОПРЕДЕЛЕНИЕ 5. Пусть L1 = (£ь Ь1) и L2 = (£2, Ь2) будут логическими системами. Морфизм логических систем h : L1 — L2 представляет собой морфизм сигнатур h : £1 — £2, такой, что Л,[Ф-1 ] С Л,[Ф]-2 для каждого Ф С LEl.
Логические системы и их морфизмы образуют конкретную категорию Log над Sig. Уместно напомнить следующую хорошо известную полезную лемму.
ЛЕММА 6. Пусть L1 = (£1, Ь1) и L2 = (£2, Ь2) будут логическими системами, а h : L1 — L2 — Log-морфизмом. Тогда Й,[Ф-1 ]-2 = Л,[Ф]-2 для каждого Ф С LEl.
Теорией логической системы L = (£, Ь) является, как обычно, множество Ф С Le, такое, что Ф- = Ф. Обозначим как
Th(С) множество всех теорий С. Хорошо известно, что множество Th(С), упорядоченное по отношению включения, всегда является полной решеткой.
ОПРЕДЕЛЕНИЕ 7. Пространство теорий есть полная решетка Ьзр = (Th, <), то есть частичный порядок < на множестве Th такой, что каждое T С Th имеет наименьшую верхнюю грань (или пересечение) \/ T.
В частности, для данной логической системы С = (£, Ь) структура гзрс = ^^С), С) всегда будет пространством теорий (см., напр., [9]). Более того, переводы языков, ассоциированные с мор-физмами логических систем, всегда действуют на операторы присоединения следствий таким образом, что в соответствующих пространствах теорий сохраняются пересечения.
ОПРЕДЕЛЕНИЕ 8. Пусть Ьзр1 = (Пъ <1) и Ьзр2 = (^2, <2) будут пространствами теорий. Морфизм пространств теорий h : Ьзрг ^ Ьзр2 представляет собой функцию h : Thl ^ Th2, такую,что Л,(\/1 T) = V2 ^^ для каждого T С Th.
Следующая формулировка представляет собой хорошо известную полезную лемму.
ЛЕММА 9. Пусть гзр1 = (Г^, <1) и гзр2 = (П2, <2) будут пространствами теорий и h : Ьзр1 ^ Ьзр2 будет морфизмом пространств теорий. Тогда h сохраняет порядок, то есть для каждого Ф, Г € Th1, если Ф <1 Г, то Л,(Ф) <2 h(Г).
Пространства теорий и их морфизмы ообразуют категорию Тер с обычными тождествами и композицией функций. Более того, определение пространства теорий, индуцированного логической системой, может быть расширено на случай функтора.
ОПРЕДЕЛЕНИЕ 10. Отображения
• Th(h : С1 ^ С2) : Ьзр1 ^ Ьзр2, с ^^)(Ф) = h[Ф]-2 в С2 = (£2, Ь2) для каждого Ф € Th(Сl)
образуют функтор Th : Log^Tsp.
Нетрудно показать, что Th представляет собой сопряженный функтор, но более интересно для нас понятие эквиполлентности, основанное на Th (см. [5, р. 107]), которое позволяет опи-
сать «сходство» логических систем. Но вначале напомним характеристику изоморфизма в категории сигнатур Sig.
УТВЕРЖДЕНИЕ 11. Две сигнатуры £1 и £2 изоморфны тогда и только тогда, когда семейство биекций h = {hn : £n — £n}neN-
В свою очередь, характеристика изоморфизма в Log следующая.
УТВЕРЖДЕНИЕ 12. Две логические системы L1 = (£1, Ь1) и L2 = (£2, Ь2) изоморфны тогда и только тогда, когда существует изоморфизм сигнатур h : £1 — £2, такой, что h[Ф-1 ] = Л,[Ф]-2 для каждого Ф С LEl.
Наконец, с помошью следующего определения можно ввести понятие эквиполлентности:
ОПРЕДЕЛЕНИЕ 13. Две логические системы L1 = (£1, Ь1) и L2 = (£2, Ь2) эквиполлентны, если существуют Log-морфизмы h : L1 — L2 и g : L2 — L1, такие, что Th(h) и Th(g) устанавливают изоморфизм между tspc1 и tspc2 в случае Th(h) = Th(g)-1.
Фактически изоморфизмы в Log образуют специальный случай эквиполлентности и эквиполлентные логические системы всегда требуются для определения изоморфности логических пространств. Более того, можно дать альтернативную характеристику эквиполлентности в терминах внутреннего понятия логической эквивалентности каждой логической системы L = (£, Ь) следующим образом. Говорят, что две формулы р,-ф £ Le логически эквивалентны в L, f =с ф, если одновременно имеет место f £ {ф}- и ф £ {f}-, или, что равносильно, если {f}- = {ф}-. Следующая лемма из [1, p. 108] показывает, что теории системы L фактически независимы, по модулю логически эквивалентных формул, от способа их представления.
ЛЕММА 14. Пусть Ф, Г С LE. Тогда Ф- = Г- всякий раз, когда выполняются следующие два условия:
• для каждой f £ Ф существует f' £ Г, такая, что f =с f';
• для каждой ф £ Г существует ф' £ Ф, такая, что ф =l ф'.
Альтернативная характеристика понятия эквиполлентности может быть дана с помощью следующего определения [1, p. 108].
УТВЕРЖДЕНИЕ 15. Пусть Li = (£ь hi) и С2 = (£2, h2) являются логическими системами. Тогда Li и L2 эквиполлент-ны тогда и только тогда, когда существуют Log-морфизмы h : Li — L2 и g : L2 — Li, такие, что выполняются следующие два условия:
• р =Lx д(Чр)) для каждой р £ L^;
• ф =l2 Л,(д(ф)) для каждой ф £ L^2.
3 Копроизведения и расслоения в Log
Во многих работах категория Sig определяется иначе, чем это было сделано в предыдущем разделе, при h = {hn : £П — £П}пен в качестве морфизма сигнатур. В этом случае часто отмечается (см., напр., [4, p. 153]), что такая категория Sig* является хорошо известной категорией N-индексированных множеств и сохраняющих индексы отображений Set/N. Как следствие, для Sig*справедливо следующее:
УТВЕРЖДЕНИЕ 16. Категория Sig является (малой) копол-ной категорией.
В частности, в Sig имеются копроизведения и амальгамы3. Первые позволяют нам объединить две сигнатуры с различными конструкторами, в то время как последние могут быть использованы для объединения конструкторов. Но имеются ли у нас такие конструкции в Sig*? На первый взгляд кажется, что это не так. Действительно, мы можем попробовать определить копроизведения, характеризуя их следующим образом:
УТВЕРЖДЕНИЕ 17. Копроизведение двух сигнатур £i и £2
является сигнатурой £i ф£2, наделенной инъекциями ii : £i — £i ф £2 и i2 : £2 — £i Ф £2, такими, что для каждого к £ N:
3Термин «амальгама» взят из книги Р. Гольдблатта «Топосы. Категор-ный анализ логики» [2]. В русском переводе книги С. Маклейна «Категории для работающего математика» (М., 2004) употребляется термин «универсальный квадрат», в то время как в англоязычной литературе употребляется термин «direct image», что можно перевести как «прямой образ».
• (£1 ф £2)^ есть дизъюнктивное объединение £ и ;
• и являются инъекциями £ и £ на (£1 ф £2)к соответственно.
Главная проблема при доказательстве этого утверждения связана с единственностью стрелки [/, Н] : £1 ф £2 ^ £ (для произвольной пары морфизма сигнатур / : £1 ^ £, Н :£2 ^ £), которая требуется для того, чтобы £1 ф£2 представляла собой копро-изведение. Ясно, что никакой гарантии этой единственности не существует, поскольку конструкция морфизма сигнатур в Sig использует множество производных связок в качестве области значения, в отличие от случая Sig* со множеством примитивных связок в качестве области определения. В качестве примера напомним рассмотренный во введении случай двух представлений классической логики.
Единственным выходом для нас является введение понятия эквивалентности морфизмов. С этой целью воспользуемся следующим определением.
ОПРЕДЕЛЕНИЕ 18. Эквивалентностью Sig-морфизмов является наименьшее отношение эквивалентности = между морфиз-мами, такое, что
• / = д тогда и только тогда, когда йот(/) = с1ош(д) и сойота) — сойот(д), т.е. £1 и £2 изоморфны, так же как и £1 и £2, для морфизмов сигнатур / : £1 ^ £2, /' :
• д/ = Н влечет д/ = Н;
• / = /' и д = д'влечет д/ = д'/';
• /гй^1 = / = гй^2 / •
• (Нд)/ = Н(д/)
для всех /, /' : £1 ^ £2, д, д' : £2 ^ £3, Н : £3 ^ £4.
Первое условие мы, согласно Утверждению 11, можем переписать как / = д тогда и только тогда, когда существует семейство биекций Н = {Нп : £™ ^ £™'}пен наряду с семейством
биекций Щ = {Щп : £П ^ £П}пен для морфизмов сигнатур / : £ 1 ^ £2,1' : £1 ^ £2. Таким образом, не требуя единственности стрелки [/, Щ] : £ 1 ф £2 ^ £, мы можем сказать, что [/, Щ] определяется с точностью до эквивалентности и что копроизведения в Sig также определяются с точностью до эквивалентности. Фактически Определение 18 следует расширить следующим образом:
ОПРЕДЕЛЕНИЕ 19. Отношение эквивалентности = между Sig-морфизмами, рассмотренное выше, должно также удовлетворять следующим условиям:
• если [/,д] = Щ, то [/,д] = Щ и т.д.;
• если / = /' и д = д', то [д/] = [д'/'];
• [/,д]п = /, [/,д]«2 = д и т.д.
для всех /, /' : £1 ^ £з,д,д' : £2 ^ £3.
УТВЕРЖДЕНИЕ 20. Амальгама двух инъективных морфизмов сигнатур с одним и тем же началом /1 : £ ^ £1 и /2 : £ ^ £2 есть сигнатура £1 фЛ2^2 £2 , наделенная морфизмами д1 : £1 ^ £1 ф^12^2 £2 и д2 : £2 ^ £1 ф^12^2 £2, такими, что для каждого к € М:
(Ei ФЛЕ/2 S2)fc есть Ek U i^f\/i(Ek)) U ik2(Ek\/2(Ek));
k/ x r i'k(ci) если ci Ф f'k(Ek) gk(ci) ={ /Vk\-1 / \ 1 , и аналогично
(ff) i(ci)в противном случае
для gif.
Доказательство. Очевидным образом gf/f = g2>/2f ■ Второе требование, чтобы для любых h : E i ^ E3 и j : E2 ^ E3, таких, что h/i = j/2, существовал единственный q : E i фЛ2^2 E2 ^ E3, удовлетворяющий hk = qkgk и j2 = qkgk, может быть выполнено только с точностью до эквивалентности. То есть мы можем выбрать q только с точностью до эквивалентности и соответственно имеем h = giq и j = g2q. q.e.d.
УТВЕРЖДЕНИЕ 21. Коуравнителем двух морфизмов сигна-
тур с одним и тем же началом и концом f,g : £ ^ £1 является сигнатура £1/ =f,g, снабженная морфизмом q : £1 ^ £1/ =f'g, таким, что
• (£1/ =f,a )k есть фактор-множество £k (=f,g )k, где (=f'g)k является наименьшим отношением эквивалентности на £k, содержащим {(fk(c), gk(c)) : c £ £k};
• qk(C1) является (=f'g)k-классом эквивалентности для C1 £ £k.
Доказательство. Отношение (=f'g)k может быть определено на основе =, поскольку f = g предполагает h = {hn : £n ^ £1}n&N = {hn : f [£n] ^ g[£n]}n€N- Q.E.D.
В дальнейшем полезным будет следующий факт: амальгама двух морфизмов f : £ ^ £1 и f2 : £ ^ £2 может быть получена вначале конструированием копроизведения £1 ф£2, снабженного инъекциями ¿1 : £1 ^ £1 ф £2 и ¿2 : £2 ^ £1 Ф £2, а затем нахождением коуравнителя ¿1 о f и ¿2 0 f2.
Для рассмотрения неограниченных расслоений в Log мы используем конструкторы и операторы присоединения следствий из обеих логических систем. Заметим, что метапеременные играют важную роль в получении точной конструкции.
ОПРЕДЕЛЕНИЕ 22. Пусть L1 = (£1, Ь) и L2 = (£2, Ь2) будут логическими системами. Тогда их неограниченным расслоением является логическая система (£1,h) ф (£2, Ь2) = (£1 Ф £2, ^1ф2), где ^1ф2 есть оператор присоединения следствий 1~1ф2:
2Lii(Si)Ui2(E2) ^ 2Li1<El)Ui2(E2) , такой, что
• Г hi ф влечет Г 1~1ф2 ф для всех Г U {ф} £ LEi(i = 1, 2);
и i 1, ¿2 являются инъекциями копроизведения £1 ф £2.
Теперь, поскольку мы будем иметь дело с Log, то мы должны перейти от = к соответствующему отношению (которое мы также будем обозначать =), основанному на эквиполлентности логических систем вместо изоморфизма сигнатур.
ОПРЕДЕЛЕНИЕ 23. Тождество Log-морфизмов представляет собой наименьшее отношение эквивалентности = между мор-физмами, такое, что
• / = д тогда и только тогда, когда бюш(/) эквиполлентна йош(д) и сойош(/) эквиполлентна сойош(д), т.е. С 1 и С2 эквиполлентны, так же как и С\ эквиполлентна С'2, для морфизмов логических систем / : С1 ^ С2, /' : С С2;
• gf = h влечет gf = h;
• f = f' и g = g' влечет gf = g'f';
• fidsi = f = idT.2 f;
• (hg)f = h(gf)
для всех f,f' : Li — L2,g,g' : L2 — L3,h : L3 — L4.
Согласно Утверждению 15 Li и L2 эквиполлентны тогда и только тогда, когда существуют Log-морфизмы h : Li — L2 и g : L2 — Li, такие, что р =c1 g(h^)) для всякой р £ L^1 и ф =l2 h(g(^)) для всякой ф £ L^2. Отсюда первое условие Определения 23 может быть переписано как f = g тогда и только тогда, когда имеются, во-первых, Log-морфизмы h : Li — Li и g : Li — Li, такие,что р =l1 g(h^)) для любой р £ Ls1 и ф =c'i h(g(ф)) для любой ф £ L%>, и, во-вторых, Log-морфизмы h' : L2 — Li и g' : L'2 — L2, такие, что р =l2 g(h^)) для любой р £ LS2 и ф =l2 h(g(^)) для любой ф £ Ls/.
УТВЕРЖДЕНИЕ 24. Неограниченные расслоения являются ко-произведениями в Log.
Доказательство. 1) Инъекции ii и i2 являются морфизмами в Log согласно определению 5. 2) Универсальность.
Пусть hi : (£i, Ьi) — (£3, \~3),h2 : (£2, h2) — (£3, Ьз) будут произвольными морфизмами в Log. Пусть ki : £ i ф £2 — £3, к2 : £ ф £2 — £3 будут морфизмами в Sig, такими, что к = к2, кiii = hi и k2i2 = h2. Тогда кi, k2 являются морфизмами в Log, к i = k2 и они таковы, что к ii i = h i и k2i2 = h2. Следовательно, неограниченные расслоения являются копроизведениями в Log с точностью до эквивалентности =. Q.E.D.
Теперь Определение 23 должно быть расширено следующим образом:
ОПРЕДЕЛЕНИЕ 25. Отношение эквивалентности = между Log-морфизмами, рассмотренное выше, должно также удовлетворять следующим условиям:
• если [f,g] = h, то [f,g] = h, и т.д.;
• если f = f' и g = g', то [gf] = [g'f'];
• [f,g]h = f, [f,g\i2 = g, и т.д.
для всех f, f' : L1 ^ L2,g,g' : L2 ^
Когда надо совместно использовать (объединить) конструкторы, то расслоение ограничивается за счет введения какого-то взаимодействия между двумя логическими системами. Техника подъема морфизмов по кодекартовому квадрату снабжает нас средствами получения объединения, определенного на уровне сигнатур.
ОПРЕДЕЛЕНИЕ 26. Пусть L = (£, Ь), L1 = (£1, h1) и £2 = (£2, Ь2) будут логическими системами и f : £ ^ £1, f2 : £ ^ £2 будут инъективными морфизмами сигнатур. Тогда их ограниченным совмещенным расслоением является £102 = (£1, Ь) ФЛЕ/2 (£2, Ь) = (£1 Ф/1Е/2 £2, Ь(102)) = q((£1, Ь) Ф (£2, Ь2)), где
• морфизм сигнатур q : £1 Ф £2 ^ £1 Ф/12/2 £2 является коуравнителем i1 о f : £ ^ £1Ф £2 и i2 о f2 : £ ^ £1 Ф £2;
• Ь102 есть оператор присоединения следствий Ь1@2:
2LEUi1(E1\/1(E))Ui2(E2\/2(S)) ^ (Е1 f (E))Ui2 (Е2\f2 (Е)) ■
• C-1Q2 является наименьшей системой для tspc1Q2 = (Th(£,1Q2), Q), в которой Г hi ф влечет Г Ь1@2 ф для каждого Г U {ф} £ LEi (i = 1, 2).
УТВЕРЖДЕНИЕ 27. Ограниченные расслоения являются амальгамами в Log.
Доказательство. 1) f и f2 являются инъективными морфиз-мами в Log согласно Определению 5. 2) Универсальность.
Пусть hi : (£ i, hi) — (£3, I-3) будет морфизмом в Log, таким, что Г hi р влечет Г I-3 р для каждого Г U {р} £ L^1. Пусть к : £ ф £2 — £3 будет морфизмом в Sig, таким, что кiii = hi. Тогда кi представляет собой морфизм в Log, такой, что к ii i = h i. Поскольку q есть коуравнитель i ifi и i2f2 в Sig, то всегда существует (с точностью до эквивалентности) морфизм l : £ i ф^^ £2 — £3. Очевидным образом это влечет, что имеется Log-морфизм l : Li 02 — (£3, Ь3), поскольку Li 02 представляет собой наименьшую систему для tspc1e2 со свойством, что Г hi р влечет Г hi @2 р для каждого Г U {р} £ L^1. Следовательно, ограниченные расслоения являются амальгамами в Log (с точностью до эквивалентности =). Q.E.D.
Совмещение логических операторов отражается, в первую очередь, на синтаксисе расслоенной логики. Но поскольку допускается совмещение как пропозициональных символов, так и логических операторов, то совмещение логических операторов дает нам способ наложения ограничений путем постулирования взаимодействия между двумя логиками. Примеры (внося соответствующе изменения) можно найти в [14].
4 Произведения и индексирования в Log
Известно, что в категории Sig* имеются произведения и обратные образы. Действуя дуально случаю копроизведений, определим произведения, специальный случай требуемых нам обратных образов и уравнитель (с точностью до изоморфизма) следующим образом.
УТВЕРЖДЕНИЕ 28. Произведение двух сигнатур £ i и £2 представляет собой сигнатуру £ i ® £2, снабженную проекциями pri : £ i ® £2 — £ i и pr2 : £ i ® £2 — £2, такими, что для каждого k £ N:
• (£i ® £2)к есть х ;
• prk и prk являются инъективными проекциями (£ i ® £2)к в £к и £к, соответственно.
ОПРЕДЕЛЕНИЕ 29. Обратный образ двух инъективных мор-физмов сигнатур с одинаковым концом /1 : £ 1 ^ £ и /2 :
£2 ^ £ есть сигнатура £1 £2, снабженная морфизма-
ми д1 : £1 £2 ^ £1 и д2 : £1 «Л^2 £2 ^ £2, такими, что
для каждого к € М:
• (£1 «Л^2 £2)к есть {(ртк ((сь С2)),ртк«С1 ,С2)) : /к(С1) = Й (С1)}
• д'к ((С1,С2)) = С1,д!к ((С1 ,С2)) = С2.
Вновь мы должны принять во внимание, что это предложение будет верным только с точностью до эквивалентности, и мы должны расширить Определение 19 следующим образом:
ОПРЕДЕЛЕНИЕ 30. Отношение эквивалентности = между Sig-морфизмами, рассмотренное выше, должно также удовлетворять следующим условиям::
• если (/,д) = Н, то (/,д) = Н, и т.д.;
• если / = /' и д = д', то (д/) = (д'/');
• рт1(/,д) = /,рт2(/,д) = д, и т.д. для всех /, /' : £1 ^ £2,д,д' : £1 ^ £3.
УТВЕРЖДЕНИЕ 31. Обратным образом двух инъективных морфизмов сигнатур с одинаковым концом /1 : £1 ^ £ и /2 : £2 ^ £ является сигнатура £1 £2, снабженная морфиз-
мами д1 : £1 «Л^2 £2 ^ £1 и д2 : £1 £2 ^ £2 , такими,
что для каждого к € М
• (£1 «Л^2 £2)к есть {(ртк(С, С2)),ртк((С1, С2» : /кЫ = /к (С1)}
• д'к ((С1,С2)) = С1,д2к ((С1 ,С2)) = С2.
Доказательство. Очевидным образом /кдк = /кдк■ Второе требование, чтобы для любых Н : £3 ^ £1 и ] : £3 ^ £2, таких, что /1Н = /2], существует единственный я : £3 ^ £1 £2, удо-
влетворяющий Нк = /кя2 и ]к = /2к я2, может быть выполнено только с точностью до эквивалентности. То есть мы можем выбрать я лишь с точностью до эквивалентности и соответственно имеем Н = /1д и ] = /2д. д.Е.Б.
УТВЕРЖДЕНИЕ 32. Уравнитель двух сигнатур с одинаковым началом и концом f,g : £i — £2 является сигнатурой £, снабженной морфизмом q : £ — £i, таким, что
• £к является множеством {c £ £к : fk(ci) = gk(ci)};
- J к qk _ gk qk
J q g q *
Доказательство. Нам нужно лишь убедиться, что для любого морфизма сигнатур h : £' — £i, удовлетворяющего условию fkhk = gkhk, имеется (с точностью до эквивалентности) мор-физм j : £' — £, такой, что hk = qkjк. Но это очевидно. Q.E.D.
Следующий факт пригодится в дальнейшем: обратный образ двух морфизмов fi : £i — £ и j : £2 — £ может быть получен вначале построением произведения £i ® £2, снабженного проекциями pri : £i ® £2 — £i и pr2 : £i ® £2 — £2, а затем получением уравнителя fi о pri и J2 о pr2.
Рассмотрение неограниченного индексирования (unconsrained labelling) в Log (понятие индексированных дедуктивных систем см. в [12]) требует использования конструкторов и операторов присоединения следствий из обеих логических систем. Заметим, что использование метапеременных необходимо для точности конструкции.
ОПРЕДЕЛЕНИЕ 33. Пусть Li = (£i, hi) и L2 = (£2, Ь) будут логическими системами. Тогда их неограниченным индексированием является (£ь hi) ® (£2,1-2) = (£i ® £2, hi^), где hi®2 есть оператор присоединения следствий hi^:
2Lpr1(E1®E2)Xpr/(E1®E2) — 2Lpr1 (S1®E/) Xpr/(Е^Е/) , такой, что
(Г1, Г2) hi02 (р1,р2) влечет Г hi рi для каждого Г U {рг}£ LSi(i = 1, 2);
а pri,pr2 являются проекциями произведения £i ® £2.
УТВЕРЖДЕНИЕ 34. Неограниченные индексирования являются произведениями в Log.
Доказательство. 1) Проекции pr1 и pr2 являются морфизмами в Log согласно определению 5.
2) Универсальность.
Пусть h1 : (£3, Ьз) _ (£1, h{),h2 : (£3, Ьз) _ (£2, Ь) будут произвольными морфизмами в Log. Пусть k.1 : £3 _ £1 ® £2,^2 : £3 _ £1 ® £2 будут морфизмами в Sig, такими, что k1 = k2, pr1 о k1 = h1 и pr2 о k2 = h2. Тогда k1, k2 являются морфизмами в Log и они таковы, что k1 = k2,pr1 о k1 = h1 и pr2 о k2 = h2. Следовательно, неограниченные индексирования являются произведениями в Log с точностью до эквивалентности =. Q.E.D.
Теперь определение = в Log следует расширить следующим образом:
ОПРЕДЕЛЕНИЕ 35. Отношение эквивалентности = между Log-морфизмами, рассмотренное выше, должно также удовлетворять следующим условиям:
• если (f,g) = h, то (f,g) = h, и т.д.;
• если f = f' и g = g', то (gf) = (g'f');
• pr1(f,g) = f,pr2(f,g) = g, и т.д.
для всех f,f' : L1 _ L2,g,g' : L2 _ L3.
Если нам нужно отождествить конструкторы, то мы накладываем ограничение на индексирование с помощью введения взаимодействия между двумя данными логическими системами. Средствами получения отождествления на уровне сигнатур снабжает нас техника подъема морфизмов по декартовому квадрату.
ОПРЕДЕЛЕНИЕ 36. Пусть £1 = (£1, Ь1) и L2 = (£2, Ь2) будут логическими системами и f : £1 _ £, f2 : £2 _ £ будут инъективными морфизмами сигнатур. Тогда их ограниченным индексированием является
¿102 = (£1, Ь) ®/1Е/2 (£2, Ь2) = (£1 ®/1Е/2 £2, Ью2) = q((£1, Ь1)® (£2, Ь2)), где
• q : £1 ®/1S/2 £2 _ £1 ® £2 является уравнителем f1pr1 : £1 ® £2 _ £ и f2pr2 : £1 ® £2 _ £;
• Ь102 есть оператор присоединения следствий Ь102:
2LE1®f1Ef2E2 _ 2LE1®f1Ef2E2 ;
• Liq2 есть наименьшая система для tspc1Q2 = (Th(Li©2), £), в которой
(Г1, Г2) hi©2 (р1,р2) влечет Гi hi для каждого Г U {рi} £ LEi(i = 1, 2).
УТВЕРЖДЕНИЕ 37. Ограниченные индексирования являются обратными образами в Log.
Доказательство. 1) Ji и J2 являются инъективными морфиз-мами в Log согласно Определению 5. 2) Универсальность.
Пусть hi : (£3,1-3) — (£i, hi) будет морфизмом в Log, таким, что Г h3 р влечет Г hi р для каждого Г U {р} £ Le1 . Пусть ki : £3 — £i ® £2 будет морфизмом в Sig, таким, что priki = hi. Тогда ki является морфизмом в Log, таким, что priki = hi. Поскольку q является уравнителем fipri и J2'pr2 в Sig, то всегда существует (с точностью до эквивалентности) морфизм l : £3 — £i £2. Очевидным образом это влечет, что существует
Log-морфизм l : (£3, h3) — Li©2, поскольку Li©2 является наименьшей системой для tspc1Q2, такой, что (Г1, Г2) hi©2 (р1 ,р2) влечет Г1 hi р1 для каждого Г1 U {р1} £ Le1 . Следовательно, ограниченные индексирования являются обратными образами в Log (с точностью до эквивалентности =). Q.E.D.
Отождествление логических операторов прежде всего отра-жаеся на синтаксисе логики с индексированием. Но поскольку мы допускаем отождествление как пропозициональных символов, так и логических операторов, то отождествление логических операторов может снабдить нас способом формулировки некоторого взаимодействия между двумя логиками. Примеры (внося соответствующе изменения) можно найти в [1].
5 Коэкспоненциалы, экспоненциалы и возможные переводимости в Log
Техника семантики возможной переводимости (см. [8]) подсказывает нам, как получить конструкцию коэкспоненциала в Log, проводя синтаксическую параллель с основной идеей этой семантики. В этом случае, заменяя |= на h, мы получаем формулировку понятия возможной переводимости в следующем виде: для логических систем Li = (£i, hi) и L2 = (£2, h2) имеет
место Г Ь1 ф тогда и только тогда, когда g^] Ь2 g(v) для всех переводов g : L1 _ ¿2. Таким образом, чтобы рассмотреть возможные переводы в Log, нам потребуются конструкторы и операторы присоединения следствий из обеих логических систем. Вновь использование метапеременных существенно для точности конструкции.
ОПРЕДЕЛЕНИЕ 38. Пусть £1 = (£1, Ь1) и £2 = (£2, Ь2) будут логическими системами. Тогда неограниченная возможная пе-реводимость ¿2 в ¿1 есть система L2L1 = (£1, Ь^2), где Ь^2 означает Ь^2: 2Le1 _ 2Le1 , такое, что
• Г Ь1^2 ф тогда и только тогда, когда g^] Ь2 g(^) для всех Log-морфизмов g : ¿1 _ ¿2-
Напомним, что категория допускает коэкспоненцирование, если в ней существует копроизведение любых двух объектов и для любых двух объектов a, b имеется объект ab, называемый коэкс-поненциалом, и стрелка ev° : b _ ab + a (стрелка кооценки), такая, что для любого объекта c и стрелки g : b _ c + a имеется единственная стрелка g : ab _ c, такая, что (g + ida) о ev° = g. Если в качестве примера категории с экспонецированием обычно берут алгебру Гейтинга, рассматриваемую категорно (т.е. как категорию предпорядкас произведениями и копроизведениями), где экспоненциалом будет импликация Гейтинга, являющаяся псевдодополнением a относительно b (см. [2]), то в качестве примера категории с коэкспоненцированием в этом случае можно рассматривать алгебру Брауэра, где в роли коэкспоненциала выступает брауэровская импликация a b, являющаяся псевдоразностью b и a (см., напр., [3]). Наконец, примером категории с экспоненцированием и коэкспоненцированием будет так называемая алгебра Гейтинга-Брауэра, представляющая собой алгебру Гейтинга, пополненную брауэровской импликацией (см. [13]).
УТВЕРЖДЕНИЕ 39. Неограниченные возможные переводимо-сти являются коэкспоненциалами в Log.
Доказательство. Нам нужно рассмотреть морфизм кооценки ev° : C1 _ L1C2 Ф C2, морфизмы g : L1C2 _ C3, g : C1 _ ¿3 Ф ¿2 и условия коммутирования диаграммы коэкспоненци-
рования (с точностью до эквивалентности). Поскольку согласно определению f1L2 мы имеем, что hi^2 максимально отражает hi (для всех возможных морфизмов g : L2 — Li мы получаем g^"2] С g^j"1 = g^"2j"1 и, таким образом, Г"1^2 будет больше, чем Г"2), то конструкция д всегда будет давать нам возможность максимального отображения Li в L3. В частности, это может быть предельным случаем полного перевода Li, т.е. g(Li) = g(f1 L2) С L3, так же как предельный случай g(Li) = ev°(Li) С L2. q.e.d.
Мы можем улучшить и сделать более точной переводимость, налагая некоторые ограничения на свободные расширения мор-физмов между двумя данными логическими системами.
ОПРЕДЕЛЕНИЕ 40. Пусть Li = (£i, hi) и L2 = (£2, h2) будут логическими системами. Тогда ограниченной возможной пере-водимостью L2 в Li является система Lf/ = (£i, l~2=^i), где h2—^означает h2=^i: 2le1 — 2le1 , такой, что
• Г h2=р если и только если существуют Log-морфизмы
h : L2 — Li and g : Li — L2, такие, что h(g^])) hi
Kg^)).
Очевидным образом, если Li и L2 аксиоматизируемы (т.е. существуют такие Г1 и Г2 соответственно, что для любых р £ Le1 ,ф £ Le2 и А С Le1 , Ф С Le2 мы имеем, что если р £ (А)"1 ,ф £ (Ф)"2, то р £ (Г1)"1 ,ф £ (Г2)"2), то в определении выше Г h2^i р всякий раз, когда h(g^)) £ (Г1)"1. Заметим, что в случае неограниченных возможных переводимостей мы используем только Log-морфизмы из Li в L2.
УТВЕРЖДЕНИЕ 41. Ограниченные возможные переводимос-ти являются экспоненциалами в Log.
Доказательство. Нам нужно рассмотреть морфизм оценки ev : Lf2 ® L2 — Li, морфизмы д : L3 — Lf 2, g : L3 ® L2 — Li и условия коммутирования диаграммы экспоненцирования (с точностью до эквивалентности). Мы имеем, что Lf^2^f должна характеризоваться парами (к(р), р) и, таким образом, ev((h^), р)), в свою очередь, будет К(р). Для д мы всегда получаем
^[фЬЗ]2=^1 = и, следовательно, д(ф) будет отвечать
Л,(р) € ¿¿р. Остальное очевидно. Q.E.D.
ПРИМЕР 42. Возможная переводимость трехзначной логики Р1 в классическую логику.
• £р1 = (£р1, Ьр1) (трехзначное паранепротиворечивое исчисление Р1 из [8]), где £р1 является множеством пропозициональных переменных, £р1 = {—р1}, £р1 = {Эр1, Лр1, Ур1} и Ьр1 есть оператор присоединения следствий трехзначной логики Р1, такой, что
1. р Лр1 ф Ьр1 р и р Лр1 ф Ьр1 ф;
2. р Ур1 ф Ьр1 р, ф;
3. р Эр1 ф, р Ьр1 ф;
4. Ьр1 р, —р1 р.
• Срс = (£рс, Ьрс) (классическая логика), где £рс есть множество пропозициональных переменных, £рс = {—рс}, £рс = {эрс, Лрс, Урс} и Ьрс есть оператор присоединения следствий классической логики, такой, что
1. р Лрс ф Ьрс р и р Лрс ф Ьрс ф;
2. р Урс ф Ьрс р,ф;
3. р эрс ф,р Ьрс ф;
4. Ьрс р, —рср;
5. р, —рср Ьрс .
Нетрудно видеть, что ограниченной возможной переводимо-стью Срс в £р1 будет С^! = (£р1, Ьрс=^р1), где Ьрс=^р1 такое, что р, — р1 р Ьрс=>р1 тогда и только тогда, когда р*, —рср* Ьрс, где р* получается замещением Р1-связок классическими (классический изоморф в Р1).
6 Log как топос и дополняющий топос
На основании предыдущего рассмотрения мы можем прийти к выводу, что Log является по крайней мере биполной категорией, допускающей экспоненцирование и коэкспоненцирование. Однако что мы можем принять в качестве терминального объекта? Рассмотрим в этом качестве логическую систему LT = (£т, Ьт), где £T = {Т}, и £T = {Тк} для к > 0, где Тк есть k-местная постоянная функция (т.е. бинарная, тернарная и т.д.), а Ьт является максимальным оператором присоединения следствий (позволяющим вывести все что угодно). Конечно, LT будет терминальным объектом лишь с точностью до эквивалентности. В качестве начального объекта можно использовать логическую систему с пустой сигнатурой. Таким образом, фактически Log является декартово бизамкнутой категорией.
УТВЕРЖДЕНИЕ 43. Log является топосом.
Доказательство. Положим Q = (£п, Ьп), где £q = {Т, ±}, £ = {Тк, .Lk} для к > 0 и Ьп является одновременно максимальным Т-отношением присоединения следствий (позволяющим вывести все что угодно из Т и Тк) и максимальным ^-отношением присоединения следствий (позволяющим вывести все что угодно из ± и .Lk). В качестве классификатора подобъектов true мы имеем true(£T) = £т С £п и true(hT) =ЬтСЬп, т.е. true сохраняет Т-максимальность. Q.E.D.
Тем не менее это еще не окончательный результат, несмотря на то что декартова козамкнутость Log, по-видимому, закрывает дорогу для дальнейшего продвижения в нужном нам направлении. Но здесь на помощь приходит интересный факт, касающийся классификатора подобъектов: К. Мортенсен в [11] ввел понятие дополняющего классификатора как инструмента рассмотрения паранепротиворечивости в теории топосов. Его определение выглядит следующим образом.
ОПРЕДЕЛЕНИЕ 44. В категории C дополняющий классификатор является C-стрелкой false : 1 — Q, где для любой монострелки f : a ^ b имеется одна и только одна C-стрелка b — Q, обозначаемая Xf, превращающая следующую диаграмму в амальгамирование в C,
false
b
Xf Q
Мортенсен показал, что дополняющий классификатор в топо-се Set неотличим (с помощью теоретико-категорных методов) от стандартного классификатора подобъектов, что они изоморфны. Таким образом, в Set всегда присутствует паранепротиво-речивость ввиду наличия обоих типов классификаторов подобъектов. Более того, справедливо следующее утверждение.
УТВЕРЖДЕНИЕ 45. Дополняющие топосы отвечают паране-противоречивой логике, основывающейся на брауэровой алгебре, аналогично тому как топосы отвечают интуционистской логике, основывающейся на алгебре Гейтинга.
Поскольку топосы отвечают интуиционистской логике, отражая структуру алгебры Гейтинга в строении классификатора подобъектов, то в дополняющем топосе дополняющий классификатор отражает соответственно структуру брауэровой алгебры. Допуская коэкспоненциальность, категория Log должна также быть дополняющим топосом, что подразумевает декартово козамкнутую категорию с дополняющим классификатором. Как следствие нам нужно рассмотреть только диаграмму дополняющего классификатора Мортенсена.
УТВЕРЖДЕНИЕ 46. Log является дополняющим топосом.
Доказательство. Для дополняющего классификатора объектов false мы имеем false(XT) = Q и false(\~T) т.е. false преобразует максимальное Т-отношение присоединения следствий в максимальное ^-отношение присоединения следствий. Остальное очевидно. Q.E.D.
Выражаясь более точно, Log будет паранепротиворечивым дополняющим топосом. Фактически глобальные структуры то-поса и дополняющего топоса накладываются на универсум универсальной логики, если мы в качестве последней подразумеваем общую теорию логических систем. Заметим, что эти струк-
f
a
1
туры контекстуально обусловлены введенным отношением эквивалентности.
Литература
[1] Васюков В.Л. Проблема структуры универсальной логики // Логические исследования. Вып. 13. М., 2006. С.95-114.
[2] Голдблатт Р. Топосы. Категорный анализ логики. М., 1983.
[3] Расева Е., Сикорский Р. Математика метаматематики. М., 1972.
[4] Baader F. and Schulz K. U. (eds.). Frontiers of combining systems // Applied Logic Series. Vol. 3. Kluwer Academic Publishers, Dordrecht, 1996. Papers from the First International Workshop (FroCoS'96) held in Munich, March 26-29, 1996.
[5] Beziau J.-Y., de Freitas R.P., Viana J.P. What is Classical Propositional Logic? (A Study in Universal Logic) // Logical Investigations. Vol. 8. 2001. Р. 266-277.
[6] Beziau J.-Y. From Consequence Operator to Universal Logic: A Survey of General Abstract Logic // Logica Universalis / J.-Y. Beziau (ed.). Basel, 2005. Р. 3-18.
[7] Caleiro C., Gongalves R. Equipollent Logical Systems // Logica Universalis / J.-Y. Beziau (ed.). Basel, 2005. Р. 99-111.
[8] Carnielli W. Possible-Translations Semantics for Paraconsistent Logics // Frontiers of Paraconsistent Logic / D. Batens et al (eds.). Research Studies Press Ltd., Baldock, Herfordshire, 2000. Р.149-163.
[9] J.M. Font, R. Jansana, D. Pigozzi. A Survey of Abstract Algebraic Logic // Studia Logica. Vol. 74, No 1/2. 2003. Р.13-97.
[10] Lambek J., Scott P.J. Introduction to higher order categorical logic. Cambridge, 1986.
[11] Mortensen C. Inconsistent Mathematics. Dordrecht, 1995.
[12] Rasga J., Sernadas A., Sernadas C., and Vigano L. Fibring labelled deduction systems // Journal of Logic and Computation. Vol. 12, № 3. 2002. P. 443-473.
[13] Rauszer C. A Formalization of the Propositional Calculus of H-B-logic // Studia Logica. Vol. 33. № 1. 1973. P. 23-34.
[14] Sernadas A., Sernadas C., Caleiro C. Fibring of Logics as a Categorial Construction // Journal of Logic and Computation. Vol. 9. № 2. 1999. P. 149-179.
[15] Wojcicki R. Theory of Logical Calculi // Synthese Library. Vol. 199. Dordrecht, 1988.
