Русская Википедия:Релевантная логика
Релевантная логика, также называемая логика релевантности — является разновидностью неклассической логики, требующей, чтобы антецедент и консеквент импликаций были значимо взаимосвязаны. Такие логики могут рассматриваться, как семейство субструктурных логик или модальных логик. Обычно, но не повсеместно, британские и, особенно, австралийские логики называют её релевантной логикой, а американские логики — логикой релевантности.
Релевантная логика стремится охватить аспекты импликации, которые игнорируются оператором «материальной импликации» в классической истинно-функциональной логике, а именно понятие релевантности между антецедентом и условием истинной импликации. Эта идея не нова: К. И. Льюис (C. I. Lewis) создал модальную логику, и в частности строгую импликацию (strict implication), на том основании, что классическая логика разрешает парадоксы материальной импликации, такие как принцип, согласно которому из ложного высказывания следует любое утверждение (a falsehood implies any proposition). Следовательно, «если я осёл, то дважды два будет четыре» истинно, если перевести его как материальную импликацию, но интуитивно оно кажется ложным, поскольку истинная импликация должна связывать антецедент и консеквент каким-то понятием релевантности. А то, является ли говорящий ослом или нет, не имеет никакого отношения к тому, что дважды два равно четырём.
С точки зрения синтаксических ограничений для пропозиционального исчисления необходимо, но не достаточно, чтобы предпосылки и заключение имели общие атомарные формулы (формулы, не содержащие логических операций). В логике первого порядка, релевантность требует совместного использования переменных и констант между предпосылками и заключением. Такое требование можно обеспечить (наряду с более сильными условиями), например, наложив определенные ограничения на правила системы естественного вывода. В частности, естественная дедукция в стиле Фитча может быть адаптирована для учёта релевантности, путём введения меток, в конце каждой строки применения умозаключения, указывающих на предпосылки, релевантные заключению умозаключения. Секвентные исчисления в стиле Гентцена могут быть модифицированы путём удаления правил ослабления, которые позволяют вводить произвольные формулы в правой или левой части секвенций.
Примечательной особенностью релевантной логики, является то, что она является паранепротиворечивой логикой: существование противоречия не приводит к «принципу взрыва». Это вытекает из того, что условие с противоречивым антецедентом, который не имеет общих пропозициональных или предикатных букв со следствием, не может быть истинным (или выводимым).
История
Релевантная логика была предложена в 1928 году советским философом Иваном Ефимовичем Орловым (1886—1936 гг.) в его строго математической работе «Исчисление совместности предложений», опубликованной в «Математическом сборнике». Основная идея релевантной импликации появляется в средневековой логике, а некоторые новаторские работы были сделаны Аккерманом,[1] Мохом,[2] и Чёрчем[3] в 1950-х годах. Американскими логиками А. Р. Андерсоном и Н. Д. Белнапом эта концепция получила наиболее полное развитие в релевантной логике, которая была в суммированном образе представлена в их работе «Выведение следствий», в 1975-х годах (второй том был опубликован в девяностых годах). Они сосредоточились как на системах умозаключения, так и на системах релевантности, где импликации первого типа должны быть одновременно и релевантными, и в то же время необходимыми.
Аксиомы
Ранние исследования в области релевантной логики были сосредоточены на более сильных системах. Развитие семантики Рутли-Мейера привело к появлению целого ряда более слабых логик. Самой слабой из этих логик является логика релевантности B. Она представлена в виде ряда аксиом и правил.
- <math>A\to A</math>
- <math>A\land B\to A</math>
- <math>A\land B\to B</math>
- <math>(A\to B)\land(A\to C)\to (A\to B\land C)</math>
- <math>A\to A\lor B</math>
- <math>B\to A\lor B</math>
- <math>(A\to C)\land(B\to C)\to (A\lor B\to C)</math>
- <math>A\land(B\lor C)\to (A\land B)\lor(A\land C)</math>
- <math>\lnot\lnot A\to A</math>
Правила заключаются в следующем:
- <math>A, A\to B\vdash B</math>
- <math>A, B\vdash A\land B</math>
- <math>A\to B\vdash (C\to A)\to(C\to B)</math>
- <math>A\to B\vdash (B\to C)\to(A\to C)</math>
- <math>A\to B\vdash \lnot B\to\lnot A</math>
Более сильные логические структуры могут быть получены с помощью добавления любой из следующих аксиом:
- <math>(A\to B)\to (\lnot B\to\lnot A)</math>
- <math>(A\to B)\land(B\to C)\to (A\to C)</math>
- <math>(A\to B)\to((B\to C)\to(A\to C))</math>
- <math>(A\to B)\to((C\to A)\to(C\to B))</math>
- <math>(A\to(A\to B))\to(A\to B)</math>
- <math>(A\land (A\to B))\to B</math>
- <math>(A\to\lnot A)\to\lnot A</math>
- <math>(A\to (B\to C))\to(B\to(A\to C))</math>
- <math>A\to((A\to B)\to B)</math>
- <math>((A\to A)\to B)\to B</math>
- <math>A\lor\lnot A</math>
- <math>A\to(A\to A)</math>
Существуют некоторые известные логики, более сильные, чем B, которые могут быть получены посредством добавления аксиом к B следующим образом:
- Для DW добавьте аксиому 1.
- Для DJ добавьте аксиомы 1, 2.
- Для TW добавьте аксиомы 1, 2, 3, 4.
- Для RW добавьте аксиомы 1, 2, 3, 4, 8, 9.
- Для T добавьте аксиомы 1, 2, 3, 4, 5, 6, 7, 11.
- Для R добавьте аксиомы 1-11.
- Для E добавьте аксиомы 1-7, 10, 11, <math>((A\to A)\land(B\to B)\to C)\to C</math>, и <math>\Box A\land \Box B\to \Box (A\land B)</math>, где <math>\Box A</math> определяется как <math>(A\to A)\to A</math>.
- Для RM добавьте все дополнительные аксиомы.
Модели
Модели Рутли-Мейера
Стандартной теорией моделей для релевантной логики, является тернарно-реляционная семантика Рутли-Мейера, разработанная Ричардом Рутли и Робертом Мейером. Фрейм Рутли-Мейера F для предложенного языка — четвёрка (W,R,*,0), где W — непустое множество, R — троичное отношение на W, * — функция от W к W, и <math>0\in W</math>. Модель Рутли-Мейера M — фрейм Рутли-Мейера F вместе с определением <math>\Vdash</math>, которая присваивает каждому атомарному предложению значение истины, относительно каждой точки <math>a\in W</math>. На фреймы Ратли-Мейера накладываются некоторые условия. Опишем <math>a\leq b</math> как <math>R0ab</math>:
- <math>a\leq a</math>.
- Если <math>a\leq b</math> и <math>b\leq c</math>, то <math>a\leq c</math>.
- Если <math>d\leq a</math> и <math>Rabc</math>, то <math>Rdbc</math>.
- <math>a^{**}=a</math>.
- Если <math>a\leq b</math>, то <math>b^*\leq a^*</math>.
Напишите <math>M,a\Vdash A</math> и, <math>M,a\nVdash A</math> чтобы указать, что формула <math>A</math>истинна или не истинна, соответственно, в точке <math>a</math> в <math>M</math>.
Одним из последних условий в моделях Рутли-Мейера является условие наследственности:
- Если <math>M,a\Vdash p</math> и <math>a\leq b</math>, то <math>M,b\Vdash p</math> для всех атомарных предложений <math>p</math>.
С помощью индуктивного аргумента можно доказать, что наследственность распространяется на сложные формулы, используя условия истинности, приведенные ниже:
- Если <math>M,a\Vdash A</math> и <math>a\leq b</math>, то <math>M,b\Vdash A</math> для всех формул <math>A</math>.
Условия истинности для сложных формул следующие:
- <math>M,a\Vdash A\land B \iff M, a\Vdash A</math> и <math>M,a\Vdash B</math>
- <math>M,a\Vdash A\lor B \iff M, a\Vdash A</math> или <math>M,a\Vdash B</math>
- <math>M,a\Vdash A\to B\iff \forall b,c((Rabc\land M,b\Vdash A)\Rightarrow M,c\Vdash B)</math>
- <math>M,a\Vdash\lnot A\iff M,a^*\nVdash A</math>
Формула <math>A</math> имеет место в модели <math>M</math> на всякий случай <math>M,0\Vdash A</math>. Формула <math>A</math> выполняется для фрейма <math>F</math>, если <math>A</math> выполняется в каждой модели <math>(F,\Vdash)</math>. Формула <math>A</math> действительна в классе фреймов, если A выполняется для каждого фрейма в этом классе. Класс всех фреймов Ратли-Мейера, удовлетворяющих вышеуказанным условиям, подтверждает релевантную логику В. Можно получить фреймы Ратли-Мейера для других релевантных логик, наложив соответствующие ограничения на R и на *. Данные условия проще сформулировать, используя некоторые стандартные определения. Пусть <math>Rabcd</math> будут определены, как <math>\exists x(Rabx \land Rxcd)</math>, и пусть <math>Ra(bc)d</math> будут определены, как <math>\exists x(Rbcx \land Raxd)</math>. Ниже приведены некоторые из условий фрейма и аксиом, которые они подтверждают:
Имя | Условия фрейма | Аксиома |
---|---|---|
Псевдомодус поненс | <math>Raaa</math> | <math>(A\land (A\to B))\to B</math> |
Префиксация | <math>Rabcd\Rightarrow Ra(bc)d</math> | <math>(A\to B)\to((C\to A)\to(C\to B))</math> |
Суффиксация | <math>Rabcd\Rightarrow Rb(ac)d</math> | <math>(A\to B)\to((B\to C)\to(A\to C))</math> |
Сокращение | <math>Rabc\Rightarrow Rabbc</math> | <math>(A\to(A\to B))\to(A\to B)</math> |
Конъюнктивный силлогизм | <math>Rabc\Rightarrow Ra(ab)c</math> | <math>(A\to B)\land(B\to C)\to (A\to C)</math> |
Утверждение | <math>Rabc\Rightarrow Rbac</math> | <math>A\to((A\to B)\to B)</math> |
Аксиома E | <math>Ra0a</math> | <math>((A\to A)\to B)\to B</math> |
Аксиома смешения | <math>Rabc\Rightarrow a\leq c</math> или<math>b\leq c</math> | <math>A\to(A\to A)</math> |
Редукция | <math>Raa^*a</math> | <math>(A\to\lnot A)\to\lnot A</math> |
Противопоставление | <math>Rabc\Rightarrow Rac^*b^*</math> | <math>(A\to B)\to (\lnot B\to\lnot A)</math> |
Исключенный средний | <math>0^*\leq 0</math> | <math>A\lor\lnot A</math> |
Ослабление строгой импликации | <math>0\leq a</math> | <math>A\to(B\to B)</math> |
Ослабление | <math>Rabc\Rightarrow b\leq c</math> | <math>A\to(B\to A)</math> |
Последние два условия подтверждают формы ослабления, которые изначально разрабатывались для того, чтобы избежать нарушений релевантной логики. Данные правила включены, чтобы показать гибкость моделей Рутли-Мейера.
Операционные модели
Модели Уркхарта
Операционные модели для фрагментов релевантных и свободных от отрицания логик, были предложены Аласдэром Уркхартом (Alasdair Urquhart), в его докторской диссертации и в последующих работах. Интуитивная идея операциональных моделей заключается в том, что точки, в модели — части информации, и объединение информации, поддерживающей условие, с информацией, подтверждающей его антецедент, позволяет получить некоторую сумму информации, позволяющую определить следствие. Поскольку операционные модели, как правило, не интерпретируют отрицание, в этом разделе рассматриваются только те языки, в которых есть условие, конъюнкция и дизъюнкция.
Операционный фрейм <math>F</math> — тройка <math>(K,\cdot,0)</math>, где <math>K</math> — непустое множество, <math>0\in K</math>, и <math>\cdot</math> является бинарной операцией на <math>K</math>. Фреймы имеют условия, некоторые из которых могут быть опущены для моделирования различных логик. Для моделирования условной релевантной логики R, Уркхарт предложил следующие условия:
- <math>x\cdot x=x</math>
- <math>(x\cdot y)\cdot z=x\cdot(y\cdot z)</math>
- <math>x\cdot y=y\cdot x</math>
- <math>0\cdot x=x</math>
В этих условиях, операционный фрейм представляет собой объединенную полурешётку.
Операционная модель <math>M</math> — фрейм <math>F</math>, с оценкой <math>V</math>, которая отображает пары точек и атомарных предложений в значения истины, T или F. <math>V</math> Может быть расширена до оценки <math>\Vdash</math> на сложные формулы, следующим образом:
- <math>M,a\Vdash p \iff V(a,p)=T</math>, для атомарных предложений
- <math>M,a\Vdash A\land B \iff M, a\Vdash A</math> и <math>M,a\Vdash B</math>
- <math>M,a\Vdash A\lor B \iff M, a\Vdash A</math> или <math>M,a\Vdash B</math>
- <math>M,a\Vdash A\to B\iff \forall b(M,b\Vdash A\Rightarrow M,a\cdot b\Vdash B)</math>
Формула <math>A</math> имеет место в модели <math>M</math> если <math>M,0\Vdash A</math>. Формула <math>A</math> действительна в классе моделей <math>C</math>, если она имеет продолжение в любой модели <math>M\in C</math>.
Условный фрагмент R является обоснованным и завершённым, относительно класса моделей полурешёток. Логика с конъюнкцией и дизъюнкцией, должным образом сильнее, чем условный, конъюнктивный, дизъюнктивный фрагмент R. В частности, формула <math>(A\to(B\lor C))\land(B\to C)\to (A\to C)</math>действительна для операционных моделей, но недействительна в R. Логика, сформированная операционными моделями для R, имеет полную аксиоматическую систему доказательства, созданную Китом Файном (Kit Fine) и Джеральдом Чарлвудом. Чарлвуд также предложил систему естественного дедуктивного вывода для этой логики, которую доказал, как эквивалентную аксиоматической системе. Чарлвуд продемонстрировал, что его система естественного вывода является эквивалентной системе, предложенной Дагом Правицем (Dag Prawitz).
Операционная семантика может быть адаптирована для моделирования условности E с помощью добавления непустого множества возможных вариантов пространств <math>W</math> и отношения доступности <math>\leq</math> на <math>W\times W</math> к фреймам. Отношение принадлежности должно быть рефлексивным и переходящим, чтобы выразить представление о том, что условие E имеет S4 необходимость. Далее, значения отображают тройки атомарных предложений, точек и пространств на истинные значения. Условие истинности для обусловленного значения изменяется на следующее:
- <math>M,a, w\Vdash A\to B\iff \forall b, \forall w'\geq w(M,b, w'\Vdash A\Rightarrow M,a\cdot b,w'\Vdash B)</math>
Операционная семантика может быть адаптирована для моделирования условности T, путём добавления отношения <math>\leq</math> на <math>K\times K</math>. Это соотношение должно удовлетворять следующим условиям:
- <math>0\leq x</math>
- Если <math>x\leq y</math> и <math>y\leq z</math>, то <math>x\leq z</math>
- Если <math>x\leq y</math>, то <math>x\cdot z\leq y\cdot z</math>
Условие истинности для данного условия изменяется на следующее:
- <math>M,a\Vdash A\to B\iff \forall b((a\leq b\land M,b\Vdash A)\Rightarrow M,a\cdot b\Vdash B)</math>
Существует два способа моделирования релевантной логики TW и RW без сокращений, с помощью операционных моделей. Первый способ состоит в том, чтобы отбросить условие, согласно которому <math>x\cdot x=x</math>. Второй способ состоит в том, чтобы сохранить условия полурешётки на фреймах и добавить бинарное выражение <math>J</math> о рассогласованности фреймов. Согласно этим моделям, условия истинности для обусловленного изменяются на следующие, с добавлением порядкового отношения в случае TW:
- <math>M,a\Vdash A\to B\iff \forall b((Jab \land M,b\Vdash A)\Rightarrow M,a\cdot b\Vdash B)</math>
Модели Хамберстоуна
Уркхарт продемонстрировал, что полурешётчатая логика для R соответствующим образом сильнее положительного фрагмента R. Ллойд Хамберстоун предоставил расширение операционных моделей, которое позволило использовать другое условие истинности для дизъюнкции. Полученный класс моделей в точности воспроизводит положительный фрагмент R.
Операционный фрейм <math>F</math> представляет собой четвёрку <math>(K,\cdot,+,0)</math>, где <math>K</math> — непустое множество, <math>0\in K</math>, и {<math>\cdot</math>, <math>+</math>} — являются бинарными операциями над <math>K</math>. Пусть <math>a\leq b</math> определяется как <math>\exists x(a+x=b)</math>. Условия фрейма следующие:Шаблон:Ordered listОперационная модель <math>M</math> это фрейм <math>F</math> с оценкой <math>V</math>, которая отображает пары точек и атомарных предложений в истинностные значения, T или F. <math>V</math> Может быть расширена до оценки <math>\Vdash</math> по сложным формулам следующим образом:
- <math>M,a\Vdash p \iff V(a,p)=T</math>, для атомарных предложений
- <math>M,a+b\Vdash p \iff M,a\Vdash p</math> и <math>M,b\Vdash p</math>
- <math>M,a\Vdash A\land B \iff M,a\Vdash A</math> и <math>M,a\Vdash B</math>
- <math>M,a\Vdash A\lor B \iff M, a\Vdash A</math> или, <math>M,a\Vdash B</math> или <math>\exists b,c(a=b+c</math>; <math>M,b\Vdash A</math>и<math>M,c\Vdash B)</math>
- <math>M,a\Vdash A\to B\iff \forall b(M,b\Vdash A\Rightarrow M,a\cdot b\Vdash B)</math>
Формула <math>A</math> имеет место в модели <math>M</math> если <math>M,0\Vdash A</math>. Формула <math>A</math>справедлива в классе моделей <math>C</math> если она имеет место в каждой модели <math>M\in C</math>.
Позитивный фрагмент R является корректным и полным в отношении класса этих моделей. Семантика Хамберстоуна может быть адаптирована для моделирования различных логик путем исключения или добавления условий фрейма следующим образом:
Система | Условия фрейма | |
---|---|---|
B | 1, 5-9, 14 | Шаблон:Ordered list |
TW | 1, 11, 12, 5-9, 14 | |
EW | 1, 10, 11, 5-9, 14 | |
RW | 1-3, 5-9 | |
T | 1, 11, 12, 13, 5-9, 14 | |
E | 1, 10, 11, 13, 5-9, 14 | |
R | 1-9 | |
RW | 1-3, 5-9, 15 |
Алгебраические модели
Некоторые релевантные логики могут быть заданы алгебраическими моделями, например, логика R. Алгебраическими структурами для R являются моноиды де Моргана, которые представляют собой секступлес <math>(D,\land,\lor,\lnot,\circ,e)</math>, где:
- <math>(D,\land,\lor,\lnot)</math> является распределительной решёткой с унарной операцией, <math>\lnot</math>подчиняющейся законам, <math>\lnot\lnot x=x</math>и если <math>x\leq y</math> тогда <math>\lnot y\leq \lnot x</math>;
- <math>e\in D</math>, бинарная операция <math>\circ</math>является коммутативной (<math>x\circ y=y\circ x</math>) и ассоциативной (<math>(x\circ y)\circ z=x\circ (y\circ z)</math>), и <math>e\circ x=x</math>, то есть <math>(D,\circ,e)</math> является абелевым моноидом с тождеством <math>e</math>;
- моноид упорядочен по решётке и удовлетворяет <math>x\circ(y\lor z)=(x\circ y)\lor(x\circ z)</math>;
- <math>x\leq x\circ x</math>; и
- если <math>x\circ y\leq z</math>, то <math>x\circ\lnot z\leq \lnot y</math>.
Операция, <math>x\to y</math> интерпретирующая условие R, определяется как <math>\lnot(x\circ\lnot y)</math>.
Моноид де Моргана — остаточная решётка, подчиняющаяся следующему условию остаточности:
- <math>x \circ y\leq z \iff x\leq y\to z</math>
Интерпретация — <math>v</math> это гомоморфизм от языка высказываний к моноиду де Моргана, <math>M</math> такой, что:
- <math>v(p)\in D</math> для всех атомарных предложений,
- <math>v(\lnot A)=\lnot v(A)</math>
- <math>v(A\lor B)=v(A)\lor v(B)</math>
- <math>v(A\land B)=v(A)\land v(B)</math>
- <math>v(A\to B)=v(A)\to v(B)</math>
Учитывая моноид де Моргана <math>M</math> и интерпретацию <math>v</math>, можно сказать, что формула <math>A</math> имеет место для <math>v</math> только в случае <math>e\leq v(A)</math>. Формула <math>A</math> верна только в том случае, если она имеет место при любых интерпретациях на всех моноидах де Моргана. Логика R является обоснованной и полной для моноидов де Моргана.
См. также
- Коннексивная логика, иной подход к парадоксам материального подтекста
- Непоследовательность (Non sequitur)
- Субструктурная система типов, система субструктурных типов
Примечания
Литература
- на английском
- Alan Ross Anderson, Nuel Belnap, 1975. Entailment: the logic of relevance and necessity, vol. I. Princeton University Press. Шаблон:Isbn
- Alan Ross Anderson, Nuel Belnap, and J. M. Dunn, 1992. Entailment: the logic of relevance and necessity, vol. II, Princeton University Press.
- Mares, Edwin, and Meyer, R. K., 2001, «Relevant Logics», in Goble, Lou, ed., The Blackwell Guide to Philosophical Logic. Blackwell.
- Richard Routley, Val Plumwood, Robert K. Meyer, and Ross T. Brady. Relevant Logics and their Rivals. Ridgeview, 1982.
- R. Brady (ed.), Relevant Logics and their Rivals (Volume II), Aldershot: Ashgate, 2003.
- Шаблон:Cite journal
- Alasdair Urquhart. The Semantics of Entailment. PhD thesis, University of Pittsburgh, 1972.
- Katalin Bimbó, Relevance logics, in Philosophy of Logic, D. Jacquette (ed.), (volume 5 of Handbook of the Philosophy of Science, D. Gabbay, P. Thagard, J. Woods (eds.)), Elsevier (North-Holland), 2006, pp. 723—789.
- J. Michael Dunn and Greg Restall. Relevance logic. In Handbook of Philosophical Logic, Volume 6, F. Guenthner and D. Gabbay (eds.), Dordrecht: Kluwer, 2002, pp. 1-136.
- Stephen Read, Relevant Logic, Oxford: Blackwell, 1988.
- Шаблон:Cite journal
- на русском
Ссылки
- Relevance logic — Дж. Майкл Данн и Грег Рестолл
- Relevant Logic — автор Стивен Рид
- ↑ Шаблон:Citation
- ↑ Шаблон:Citation Moh Shaw-Kwei, 1950, «,» Methodos 2 56-75.
- ↑ Шаблон:Citation in Kontroliertes Denken: Untersuchungen zum Logikkalkül und zur Logik der Einzelwissenschaften, Kommissions-Verlag Karl Alber, edited by A. Menne, A. Wilhelmy and H. Angsil, pp. 22-37.