CC BY
112Паранепротиворечивые категории для паранепротиворечивой логики
В. Л. Влсюков
abstract. It is well known that the concept of da Costa algebra [4] reflects most of the logical properties of paraconsistent propositional calculi Cn (1 < n < ш) introduced by N.C.A. da Costa. In [8] the construction of topos of functors from a small category to the category of sets was proposed which allows to yield the categorical semantics for da Costa's paraconsistent logic. Another categorical semantics for Cn would be obtained by introducing the concept of potos — the categorical counterpart of da Costa algebra (the name "potos" is borrowed from W.Carnielli's story of the idea of such kind of categories). In the paper the potos completeness of da Costa logics (i.e. in respect to the potoses) is proved.
Ключевые слова: алгебра да Косты, паранепротиворечивые категории, потосы, общезначимость, основания теории категорий, комплементарно замкнутые категории
1 Введение
Как известно, концепция алгебры да Косты [4] отражает большинство логических свойств паранепротиворечивого пропозиционального исчисления Cn, 1 < n < ш, введенного впервые Н.К.А. да Костой. В работе [8] автор предложил конструкцию топоса функторов из малой категории в категорию множеств, которая позволяет получить категорную семантику для паране-противоречивой логики да Косты. Другая категорная семантика для Cn могла бы быть получена путем рассмотрения концепции потоса или топоса да Косты — категорного эквивалента алгебры да Косты.
Потос представляет собой паранепротиворечивый универсум, в котором можно было бы развивать паранепротиворечивую математику, подобно тому как это делается в топосах для интуиционистской математики. Но если в [8] все случаи паранепроти-воречивости возникают лишь как частные конструкции в интуиционистском универсуме, как некоторые локальные артефакты,
то в потосе эта паранепротиворечивость абсолютно органична и, более того, она лежит в основе всех конструкций, она глобальна и фундаментальна. Здесь уже классическая математика возникает как артефакт в паранепротиворечивом универсуме, как некоторое локальное отклонение от паранепротиворечивых закономерностей. Так, например, при интерпретации систем Cn можно использовать неистинностно-функциональную оценку, в то время как истинностно-функциональная оценка становится характерной только для случая булевых топосов, которые являются теперь всего лишь частным случаем потосов.
В работе [1] автором уже была предложена конструкция пото-са как декартово замкнутой категории (с начальным объектом 0 и терминальным объектом 1), содержащей выделенный объект Q, который имплицитно является алгеброй да Косты, т.е. имеются стрелки true : 1 ^ Q, false : 1 ^ Q, ] : Q ^ Q, П : Q х Q ^ Q, U :Q х Q ^ Q, D: Q х Q ^ Q, выполняющие условия алгебры да Косты из работы [4, p. 81]. Однако подобное определение потоса страдает тем недостатком, что истинностная стрелка отрицания, в отличие от других стрелок, вводится «локально» и не связана с какими-либо категорными конструкциями.
В данной работе преодолевается этот недостаток путем введения так называемой комплементарной замкнутости декартово замкнутой категории. Это позволяет строить истинностную стрелку отрицания «глобально», по образцу введения остальных истинностных стрелок.
Следствием новой конструкции топоса является рассмотрение новой категории паранепротиворечивых множеств PSet, когда в качестве объектов используются множества системы ZF\ — паранепротиворечивой теории множеств, которая соотносится с теорией множеств Цермело-Френкеля ZFo так же, как паране-противоречивая первопорядковая логика с равенством соотносится с классической первопорядковой логикой с равенством. При этом категория PSet оказывается не топосом, а потосом множеств.
Основание подобного рассмотрения можно найти у Ж. Бена-бу, который в [3] предлагал в качестве минимальных теоретико-множественных оснований теории категорий рассматривать теорию .множеств как любую теорию, использующую язык ZF0, и
использующую всего лишь аксиому экстенсиональности и аксиому выделения. Для любой модели подобной теории ее элементы будут представлять собой множества, в то время как «метамно-жества» универсума дискурса, откуда выбирается модель, будут представлять собой классы. Следуя Бенабу, мы можем определить требуемую нам теорию множеств как любую теорию, использующую язык паранепротиворечивой теории множеств ZFl, и выбрать любую модель подобной теории в универсуме дискурса (фактически расширяя наш универсум до универсума всех неклассических «метамножеств»). Тогда так называемое отображение Йонеды будет сопоставлять каждому множеству некоторый его класс-представитель относительно нашей «пара-непротиворечивой» модели, а наши множества будут в точности теми множествами, которые нужны нам для рассмотрения категории РБеЬ.
Во втором параграфе приводятся минимальные сведения из теории алгебр да Косты, которые требуются для дальнейшего изложения, поскольку последние существенным образом используются и в значительной степени детерминируют саму конструкцию потоса.
В третьем параграфе вводится понятие потоса, анализируются его свойства и требуемые теоретико-множественные основания и рассматривается потос РБеЬ. Вводятся также конструкции истинностных стрелок в произвольном потосе.
В четвертом параграфе дается алгебраическая интерпретация системы логики да Косты С\ в алгебрах да Косты и теоретико-потосная интерпретация этой системы, существенно основанная на этих алгебрах. Доказывается полнота этой логической системы относительно данных интерпретаций. Наряду с этим рассматривается неистинностно-функциональная оценка для системы С1 и полнота данной системы доказывается также с использованием этой оценки.
2 Алгебры да Косты
В 1984 г. В.А. Карниелли и Л.П. Алькантара [4] сформулировали понятие алгебры да Косты, отражающей большинство логических свойств паранепротиворечивой логики Сп. Было показано, что алгебра да Косты изоморфна паранепротиворечи-
вой алгебре множеств, что можно было бы рассматривать как аналог стоуновского представления для булевой алгебры. Однако подобная аналогия правомочна только с неклассической точки зрения: некоторые из операций в паранепротиворечивой алгебре множеств не сформулированы в обычных теоретико-множественных терминах.
Поскольку наши теоретико-категорные конструкции в дальнейшем будут существенно основаны на алгебрах да Косты, то для дальнейших построений приведем требуемые нам полные определения.
ОПРЕДЕЛЕНИЕ 1. [4, р. 81] Под алгеброй да Косты будем понимать структуру Л = (3, 0,1, <, Л, V, Э,') такую, что для каждого а, Ь, с из 3 выполняются следующие условия:
1. < есть предпорядок;
2. а Л Ь < а, а Л Ь < Ь;
3. если с < а и с < Ь, то с < а Л Ь;
4. а Л а = а, а V а = а;
5. а Л (Ь V с) = (а Л Ь) V (а Л с);
6. а < а V Ь,Ь < а V Ь;
7. если а < с и Ь < с, то а V Ь < с;
8. а Л (а Э Ь) < Ь;
9. если а Л с < Ь, то с < (а Э Ь);
10. 0 < а, а < 1;
11. х° < (х')°, где х° = (х Л х')';
12. х V х' = 1, где а = Ь тогда и только тогда, когда а < Ь и Ь < а;
13. х'' < х, где х'' означает (х')';
14. а° < (Ь Э а) Э ((Ь Э а') Э Ь');
15. х° Л (х°)' = 0.
Если существует х € такой, что неверно, что х Л х' = 0, то про алгебру Л говорят, что она является собственной алгеброй да Косты.
ПРЕДЛОЖЕНИЕ 1. [1, р. 82] Если Л =< 3, 0,1, <, Л, V, Э,' > есть алгебра да Косты, то справедливы следующие утверждения:
(С 1) у < х тогда и только тогда, когда х Л у = у;
(С2) х Л 0 = 0, х V 1 = 1;
(С3) х V 0 = х, х Л 1 = х;
(С4) х V у = у V х, х Л у = у Л х;
(С5) если х = у, то х = у;
(С6) если а = Ь и х = у, то х Л а = у Л Ь;
(С7) если а = Ь и х = у, то х V а = у V Ь;
(С8) у < х тогда и только тогда, когда у V х = х;
(С9) если х V у = 0, то х = 0 и у = 0;
(С 10) если х < у0 и х < (у°)', то х = 0;
(С 11) р V (р' Л р°) = 1, р' V (р' Л р°) = 1;
(С 12) х Л у = 0 тогда и только тогда, когда х < у' Л у°;
(С 13) х Л (у Л у°) = 0 тогда и только тогда, когда х < у';
(С 14) х Л х' Л х° = 0;
(С 15) если х Л (х')° = 0, то х = х'';
(С 16) если х' Л (х')° = 0, то х = х'';
(С 17) если х Л у = 0, то х < у';
(С 18) если у = у°, то х Л у = 0 тогда и только тогда, когда х<у ;
(С 19) х Л у' Л у° = 0 тогда и только тогда, когда х < у.
Доказательство. Очевидно. д.Е.Б.
ПРЕДЛОЖЕНИЕ 2. [1, p. 83] Каждая алгебра да Косты имеет по крайней мере три элемента.
ОПРЕДЕЛЕНИЕ 2. [1, p. 83] Паранепротиворечивая алгебра множеств представляет собой структуруЛ={Б, 0,1, <, П, и, ), где
1. П и и являются операциями пересечения и объединения;
2. < есть предпорядок;
3. Б С р(Г);
4. Б замкнуто относительно бинарных операций П, и и унарной операции ;
5. а П Ь < а, а П Ь < Ь;
6. если с < а и с < Ь, то с < а П Ь;
7. а < а и Ь, Ь < а и Ь;
8. а П (а ^ Ь) < Ь;
9. если а П с < Ь, то с < (а ^ Ь);
10. 0 < а, а < I;
11. х и х' & I, где а & Ь тогда и только тогда, когда а < Ь и Ь < а;
12. х < х;
13. х° < (у Ф х) Ф ((у Ф х') ^ у'), где х° = (х П х')';
14. х° П (х°)' & 0.
15. х° < (х')°.
Пусть Б0 = {х : х € Б и х П х' ф 0}. Если Б0 = 0, то мы имеем собственную паранепротиворечивую алгебру да Косты. Каждая паранепротиворечивая алгебра множеств является собственной алгеброй да Косты, в то время как каждая булева алгебра множеств является несобственной алгеброй множеств.
Для данного отношения эквивалентности ~ про две алгебры да Косты Л и В говорится, что они будут ~-изоморфными, если имеется функция f из Л на В, сохраняющая операции и являющаяся инъективной, т. е., когда если х ^ у, то f (х) = f (у).
ТЕОРЕМА 1. [4, р. 84] Каждая собственная алгебра да Косты =-изоморфна собственной паранепротиворечивой алгебре множеств.
В [8, р. 273] доказана следующая теорема:
ТЕОРЕМА 2. Множество максимальных фильтров алгебры да Косты =-изоморфно алгебре да Косты.
3 Потосы
Потос фактически представляет собой топос, наделенный некоторой дополнительной структурой. По сути дела мы могли бы говорить не о потосах, а о «паранепротиворечивых топосах» или «топосах да Косты». Термин «потос» был навеян рассказом В. Карниелли об идее подобной разновидности категорий, высказанной одним из бразильских математиков, который именно так называл эти гипотетические категории.
ОПРЕДЕЛЕНИЕ 3. Потос С является декартово замкнутой категорией, которая комплементарно замкнута и имеет классификатор подобъектов.
Комплементарная замкнутость С означает, что
(1) для любого объекта а в С имеется объект а', такой, что в С существуют стрелки а'' — а и а° — (а')°, где а° = (а, а'}',
(ii) 1 ^ [a, a'], 0 = (a°,a°'),
(iii) для любых двух объектов в C имеется стрелка a° ^ (b ^ a) ^ ((b ^ a') ^ b'), где b ^ a есть экспоненциал.
ПРЕДЛОЖЕНИЕ 3. В потосе C совокупность Sub(d) всех мо-номорфных C-стрелок с концом d является алгеброй да Косты.
Доказательство. Поскольку любой потос C является декартово замкнутой категорией, то для любого объекта d в C совокупность Sub(d) всех мономорфных C-стрелок с концом d образует предупорядоченную дистрибутивную решетку. Это означает, что условия 1-7 и 10 из определения алгебры да Косты выполняются в Sub(d). Условия 8-9 являются следствиями диаграммы экспоненцирования. Условия (i)-(iii) определения потоса гарантируют нам выполнение условий 11-15. q.e.d.
Нетрудно видеть, что в потосе мы имеем Sub(d) = Hom(d, Q) и таким образом Hom(d, Q) будет представлять собой алгебру да Косты. Но в этом случае возникает проблема категории множеств Set. Дело в том, что в Set мы имеем Sub(D) = p(D), где p(D) = {x : x является подмножеством множества D}. Поскольку p(D) есть булева алгебра подмножеств, а не паранепро-тиворечивая алгебра множеств, как можно было бы ожидать по теореме 1, то приходим к заключению, что Set не может быть потосом. Но согласно определению паранепротиворечивой алгебры множеств существуют множества, образующие подобную алгебру. Таким образом, либо подобные множества порождают подкатегоррию PSet категории Set, либо Set в каком-то смысле является подкатегорией PSet.
Известно (см. [7]), что существует система ZF\ паранепро-тиворечивой теории множеств, которая соотносится с теорией множеств Цермело-Френкеля ZFo так же, как паранепротиво-речивая первопорядковая логика с равенством C= соотносится с классической первопорядковой логикой с равенством C=. В сущности «ZFi должна быть 'частично' включенной в ZFo, хотя последняя также содержится в некотором смысле в первой» [7, p. 170]. Базисные теоретико-множественные понятия ZFi аналогичны соответствующим понятиям ZFo, хотя понятия, использующие отрицание, порождают два вида понятий: одни со сла-
бым отрицанием (-i), а другие с сильным отрицанием (—*, полагая —*A =def —A Л Ao). Как следствие, мы имеем, например, два пустых множества: 0 = {x : x = x} и 0* = {x : —*(x = ж)}.
Совокупность всех множеств плюс 0,V, П, U,C (где V = {x : x = x} и xC = {y : y € x}) образует в ZF0 полную булеву алгебру. Для ZFi мы получаем следующий результат:
ПРЕДЛОЖЕНИЕ 4. В ZF1 совокупность всех множеств плюс 0, V, П, U,C образует паранепротиворечивую алгебру множеств.
Доказательство. Непосредственной проверкой (полагая x Ф y = {z : z € x ^ z € y}). q.e.d.
Каждая схема аксиом ZFo порождает соответствующие две схемы аксиом ZFi, одну с сильным отрицанием, а другую со слабым. Таким образом, мы можем сказать, что ZFi включает в себя ZFo и, следовательно, Set действительно в некотором смысле является подкатегорией PSet. Но что означает существование категории множеств, отличной от Set?
Ж. Бенабу в [3, p. 18], пытаясь выявить минимальные теоретико-множественные основания теории категорий, определяет теорию множеств как любую теорию T, использующую язык ZFo, и использующую, по меньшей мере, аксиому экстенсиональности E и аксиому выделения CS. Пусть для любой модели M подобной теории элементы M будут называться множествами и обозначаться как S,T,..., а формальные отношения принадлежности и равенства множеств будут обозначаться как S €* T и S = T. Тогда «метамножества» универсума дискурса U, откуда выбирается модель M, будут называться классами и обозначаться как S,C,..., в то время как отношения прнадлеж-ности и равенства в U будут обозначаться обычными символами € и =. Подкласс S из M будет представимым, если имеется множество S, называемое представителем S, такое, что для всех T € M мы имеем T € S тогда и только тогда, когда T €* S. Отображение Йонеды сопоставляет каждому множеству S класс-представитель S = {T € M : T €* S}.
Аксиома экстенсиональности будет, например, в этом случае читаться следующим образом:
(E) Для всех множеств S и T, S = T тогда и только тогда, когда S = T.
Следуя Бенабу, мы можем определить теорию множеств как любую теорию T, использующую язык ZFi, и выбрать любую модель M подобной теории в универсуме дискурса U (фактически расширяя наш универсум до универсума всех неклассических «метамножеств».). Тогда отображение Йонеды будет сопоставлять каждому множеству S класс-представитель S = {T € M : T €* S} относительно нашей «паранепротиворечивой» модели M, а наши множества будут в точности теми множествами, которые нужны нам для рассмотрения категории PSet.
ПРЕДЛОЖЕНИЕ 5. PSet является потосом.
Доказательство. Согласно предложению 4 для любого множества I мы всегда имеем (см. [4, p. 84]) паранепротиворечи-вую алгебру множеств (S, 0, I, <, П, U, Ф,' ), где П и U являются теоретико-множественными операциями пересечения и объединения, < есть предпорядок, S Q p(I),S замкнуто относительно операций П, U и унарной операции . Если мы будем рассматривать функции включения как стрелки, то мы можем определить x < y тогда и только тогда, когда x y U {b}, где b € S. Определим теперь x' = xc если x € S0 и x' = xc U т если x € S0, беря S0 = {x € S: существует т = {a,b}, такое, что x П т = 0,xc П т = 0 и -i(x С {a, b})} = 0, xc будет теоретико-множественным дополнением x. Наконец, определяем x Ф y как x U y.
Нетрудно видеть, что в нашей алгебре xo = I, если x € So, и x° = I — {b}, если x € S0 для b € x П т. Наряду с этим < является собственным предупорядочением, так как если b € x, то мы имеем x U {b} < x и x < x U {b}, но x U {b} = x. Следовательно, определяя x Ф y тогда и только тогда, когда x < y и y < x, мы получаем отношение эквивалентности, отличное от равенства. Более того, если x Q y (и таким образом существует стрелка включения x ^ y), то x < y и x = y влечет x ^ y. Наше отношение эквивалентности ^ несовместимо с ', поскольку, если мы возьмем x, такой, что -(т С x) , то x Uт & x U{a}, где т = {a, b}. Но (xUт)' = (xUт^ = xc — т и (xU{a})' = (xU{a})cUт = xc = т. Таким образом, xc — т Ф- xc U т.
Итак, можно заключить, что в PSet мы имеем Sub(d) = p(d) и Sub(d) будет паранепротиворечивой алгеброй множеств, что
справедливо и для p(d). Но в этом случае мы не можем взять 2 в качестве классифицирующего объекта, используя тот факт, что p(d) = 2d, поскольку это приводит к булевой алгебре характеристических стрелок в Set. Действительно, если мы попытаемся определить
Ха(x) =
если x € A если x € A
то нам следует принять во внимание, что в PSet у нас имеются два отрицания, и, следовательно, правильное определение будет выглядеть следующим образом:
{1, если x € A 2, если x € A 0, если — * (x € A).
Это означает, что в роли классифицирующего объекта в PSet следует принять не двухэлементную булеву алгебру, но трехэлементную алгебру да Косты (согласно предложению 2 каждая собственная алгебра да Косты имеет по меньшей мере три эла-манта). Пример подобной алгебры дается в [4, p. 83], где операции задаются следующими таблицами:
Л 0 1 2 V 0 1 2 D 0 1 2
0 0 0 0 0 0 1 2 0 1 1 1
1 0 1 2 1 1 1 1 1 0 1 0
2 0 2 2 2 2 1 2 2 0 1 1
0' = 1, 1' = 0, 2' = 1; 0 < 2 < 1.
Итак, у нас p(d) = 3d и множество 3 = {0, {0}, {0,1}} вместе с функцией true : 1 ^ 3 (такой, что true(0) = 1) играет роль классификатора подобъектов в PSet. Наряду с этим имеются три стрелки из 1 = {0} в Q = {0,1, 2} : true, false* : 1 ^ 3 (такая, что false* (0) = 0) и false :1 ^ 3 (такая, что false(0) =2).
q.e.d.
Определим теперь истинностные стрелки в потосе в общем случае. Пусть C будет потосом с классификатором подобъектов true : 1 ^ Q. Тогда
(1) Отрицание — : О ^ О будет единственной стрелкой, для которой квадрат
false_
true
Q
Q
будет декартов в С. Таким образом — = Х}аие• Отрицание —* : О ^ О будет единственной стрелкой, для которой квадрат
false*
true
Q
Q
будет декартов в C. В этом случае —* = %
fais
(2) Поскольку потос является декартово замкнутой категорией, то истинностные стрелки определяются стандартным образом:
*
П : Q х Q — Q есть характер произведения стрелок {true, true) : 1 — Q х Q в потосе C;
U : Q х Q — Q есть по определению характер образа C—стрелки [{truen, 1п), {1n,truen)j : Q + Q — Q х Q ;
Ф: Q х Q — Q есть характер монострелки c : © ^ Q х Q, которая является уравнителем пары
n
Q х Q ^ Q,
pri
где pri есть проекция на первый сомножитель произведения Q х Q.
4 Интерпретация паранепротиворечивой логики в потосах
Дадим интерпретацию в терминах потоса следующего списка аксиом и правил вывода [5, p. 3790]: A1. a D (в D а)
A2. (a D в) D ((a D (в D j)) D (a D j))
A3. а Л в D a
A4. a Л в D в
A5. a D (в D a Л в)
A6. a D a V в
A7. в D a V в
A8. (a D j) D ((в D j) D (a V в D j)) A9. a V —a A10. ——a D a
A11. в0 D ((a D в) D ((a D —в) D —a)) A12. a0 Л в0 D (a Л в)0 A13. a0 Л в0 D (a V в)0 A14. a0 Л в0 D (a D в)0 A15. a0 D (—a)0 a a D в
в
Здесь a0 является сокращением для —(aV—a). Данная аксиоматика фактически описывает систему Ci паранепротиворечи-вой логики да Косты.
Мы получим исчисление Cn (1 < n < w), если вместо аксиом A11 — A15 используем следующие аксиомы: A11'. в(п) D ((a D в) D ((a D —в) D —a)) A12'. a(n) Л в(п) D (a Л в)(п) A13'. a(n) Л в(п) D (a V в)(п) A14'. a(п) Л в(п) D (a D в)(п) A15'. сх(п) D (—a)^ где a(",)(1 < n < w) означает a1 Л a2 Л ... Л a"-, а a"-, в свою очередь, означает a00"'0, где символ 0 повторяется n раз.
Можно определить оценку v : Фо ^ A системы Ci в алгебре да Косты A, ставящую в соответствие каждой пропозициональной переменной ni некоторое истинностное значение V(ni) € A. Она однозначно продолжается по следующим правилам: (1) v(—a) = v(a)';
(2) v(a Л в) = v(a) Л v(fi);
(3) V(а V в) = v(a) V v(e);
(4) V(а D в) = v(a) D v(P),
до функции v : Ф — A. Предложение а, такое, что v(a) = 1 для каждой A-оценки v называется A-общезначимым и обозначают это через A |= а.
ТЕОРЕМА 3. Для любой алгебры да Косты A имеет место ha1 A тогда и только тогда, когда A = а.
Доказательство. Слева направо проверяется Ci-общезначи-мость всех Ci-аксиом и правила отделимости. Чтобы получить доказательство утверждения справа налево, воспользуемся теоремой 2. Сопоставим каждому элементу x алгебры A главный фильтр [x) = {q : x < q}, где q € A Алгебра A+ главных фильтров будет алгеброй да Косты. Определим A^-оценку как функцию vc : Фо — A+ с помощью формулы vc(ni) = [v(ni)). Остальное очевидно. q.e.d.
Определим теперь интерпретацию рассматриваемой системы в произвольном потосе С. Истинностным значением в потосе называется стрелка вида 1 — Q, а совокупность всех таких С -стрелок будет представлять собой множество стрелок С(1, Q).
С-оценкой будем называть функцию V : Фо — С (1, Q), ставящую в соответствие каждой пропозицииональной переменной П некоторуое истинностное значение V (п) : 1 — Q. Эта функция продолжается на множество всех формул Ф по следующим правилам:
(a) V(-а) = - о V(а);
(b) V (а Л в) = По {V (а), V (в));
(c) V(а V в) = Uo {V(а), V(в));
(d) V(а D в) o{V(а), V(в)).
Таким образом мы продолжаем оценку V так, что каждому предложению а ставится в соответствие некоторая С-стрелка V(а):1 — Q. С-общезначимость предложения а (что обозначается как С\= а) означает, что V(а) = true : 1 — Q для всех оценок V.
Поскольку в потосе мы имеем Sub(d) = Hom(d, Q), то отсюда Sub(d) = С (d, Q), т.е. ставя подобъекту f его характер %f,
мы получаем перенос структуры алгебры да Косты с Sub(d) на С (d, Q). Связь между семантикой потосов и рассматриваемой теорией, как и в случае алгебры Гейтинга [2, с. 199], заключается в том, что для любого потоса
С |= a тогда и только тогда, когда С (1, Q) |= a тогда и только тогда, когда Sub(1) == a. Таким образом, общезначимость в потосе С равносильна общезначимости в алгебрах да Косты С (1, Q) и Sub(1). Отсюда получаем следующую теорему:
ТЕОРЕМА 4. Если hcL a, то в любом потосе С имеем С == a.
Доказательство. Пусть a — некоторая Ci-теорема. Тогда a общезначима в алгебре да Косты по теореме 3. В частности, С (1, Q) == a, откуда С \= a согласно предыдущему утверждению.
Существует еще один способ доказательства предыдущей теоремы, если воспользоваться неистинностно-функциональной оценкой для системы Ci. Согласно [6] мы можем ввести оценку V' : Фо ^ {0,1}, где Фо есть множество пропозициональных переменных, и расширить ее на множество Ф всех формул следующим образом:
(1) V' (a) = 0 ^ V' (—a) = 1;
(2) V'(——a) = 1 ^ V'(a) = 1;
(3) V'(a°) = V'(a D в) = V'(a D — в) = 1 ^ V'(a) = 0;
(4) V'(a D в) = 1 & V'(a) =0 or V'(в) = 1;
(5) V'(a Л в) = 1 & V'(a) = V'(в) = 1;
(6) V'(a V в) = 1 & V'(a) = 1 or V'(в) = 1;
(7) V'(a°) = V'(в°) = 1 ^ V'((a D в)°) = V'((a Л в)°) = V ((a V в)°) = 1.
Мы можем сопоставить V оценку V', полагая V(ni) = true, если V'(ni) = 1, и V(ni) = false в противном случае.
ЛЕММА 1. V(a) = true тогда и только тогда, когда V'(a) = 1.
Доказательство. В случае a = ni лемма справедлива по определению. Используем индукцию по длине формулы, т.е. используем (1)-(7). Пусть a = —в и V(в) = false. Тогда V(—в) = —о V(в).
Следовательно, V(а)(0) = -(V(в)(0)) = -(false(0)) = (по индуктивному определению) = true(0). Таким образом, V(а) = true и V (а) = 1. Остальное получаем действуя аналогичным образом. q.e.d.
q.e.d.
ТЕОРЕМА 5. Для любого потоса С и пропозициональной формулы а имеет место С == а тогда и только тогда, когда ha1 а.
Доказательство. Поскольку по лемме 1 мы выбираем оценку V абсолютно произвольным образом, а для V' в [6] полнота уже доказана, то это и приводит к требуемому заключению. q.e.d.
Литература
[1] Васюков В.Л. Потосы для паранепротиворечивой логики // Современная логика: проблемы теории, истории и применения в науке. Материалы Х Общероссийской научн. конференции, СПб., 2008. С.105-107.
[2] Голдблатт Р. Топосы. Категорный анализ логики. М., 1983.
[3] J.Benabou. Fibered Categories and the Foundations of Naive Category Theory // The Journal of Symbolic Logic,50(4):9-37, 1983.
[4] W.A. Carnielli, L.P. Alcantara. Paraconsistent algebras // Studia Logica, XLIII, No 1/2, 1984, pp. 79-87.
[5] N.C.A.da Costa. Calculus propositionnels pour les systemes inconsistants // C.R.Acad.Sci.Paris, T.257, 3790-3792, 1963.
[6] N.C.A.da Costa and E.H.Alves. Une semantique pour le calculi Ci // C.R.Acad.Sci.Paris, T.283, 729-731, 1976.
[7] N.C.A.da Costa. Paraconsistent Mathematics // D.Batens, C.Mortensen, G.Priest and J.-P. van Bendegem (eds.), Frontiers of Paraconsistent Logic, Research Studies Press Ltd., Baldock, Hartfordshire, England, 2000, pp. 166-179.
[8] V.L. Vasyukov. 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, pp. 263-278.
