Научная статья на тему 'Интенсиональная семантика логики классов Дж. Венна'

Интенсиональная семантика логики классов Дж. Венна Текст научной статьи по специальности «Математика»

CC BY
120
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Логические исследования
ВАК
zbMATH
Область наук
Ключевые слова
СИЛЛОГИСТИКА / ДЖОН ВЕНН / ЛОГИКА КЛАССОВ / ИНТЕНСИОНАЛЬНАЯ СЕМАНТИКА / ФОРМАЛИЗАЦИЯ / АКСИОМАТИЧЕСКОЕ ИСЧИСЛЕНИЕ / ЛОГИЧЕСКОЕ СЛЕДОВАНИЕ / РЕЛЕВАНТНОЕ СЛЕДОВАНИЕ / SYLLOGISTIC / JOHN VENN / LOGIC OF CLASSES / INTENSIONAL SEMANTICS / FORMALIZATION / AXIOMATIC CALCULUS / LOGICAL ENTAILMENT / RELEVANT ENTAILMENT

Аннотация научной статьи по математике, автор научной работы — Маркин В.И., Легейдо М.М.

В статье развивается предложенный В.И. Шалаком оригинальный подход к построению адекватных семантик для различных систем силлогистики. Его суть состоит в том, что субъектам и предикатам категорических высказываний сопоставляются в качестве значений формулы языка пропозициональной логики, а сами эти высказывания интерпретируются с использованием отношения логического следования. Семантика данного типа строится для логики классов Дж. Венна силлогистики с нестандартным набором исходных простых высказываний: "Все S есть все P" (SaaP), "Все S есть некоторые P" (SaiP), "Некоторые S есть все P" (SiaP), "Некоторые S есть некоторые P" (SiiP), "Ни один S не есть P" (SeP). Каждому из них соответствует одна из пяти круговых диаграмм Эйлера. Существуют две формализации силлогистики Венна с данным набором исходных констант: логика отношений между произвольными классами (система СФV) и логика отношений между непустыми классами (система С4V). Сначала семантика в стиле В.И. Шалака формулируется для системы СФV. Значениями общих терминов в ней являются любые пропозициональные формулы. SaaP значима, е.т.е. значения S и P следуют друг из друга; SaiP значима, е.т.е. из значения S следует значение P, но не наоборот; SiaP значима, е.т.е. из значения P следует значение S, но не наоборот; SeP значима, е.т.е. из значения S следует отрицание значения P; SiiP значима, е.т.е. значения S и P не следуют друг из друга и из первого не следует отрицание второго. В~семантике для С4V значениями общих терминов являются только выполнимые пропозициональные формулы. Доказываются метатеоремы об адекватности данных семантик исчислениям СФV и С4V. Далее, семантика для СФV модифицируется за счет замены классического следования на релевантное в определении значимости элементарных силлогистических формул. Строится исчисление ИСФV, аксиоматизирующее класс законов «релевантизированного» варианта силлогистики Венна. В заключение проводится сравнение всех предложенных систем по их дедуктивной силе.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Intensional Semantics for J. Venn's Logic of Classes

In this article we expound V. I. Shalack’s approach to the adequate semantics for different syllogistic systems construction. The point is that the formulas of propositional logic are associated with the subject and the predicate of the categorical propositions as their meanings. The propositions themselves are interpreted with the help of logical entailment. We constructed semantics of this type for the J. Venn's syllogistic with non-standard primitive propositions: “All S is all P” (SaaP), “All S is some P” (SaiP), “Some S is all P” (SiaP), “Some S is some P” (SiiP), “No S is P” (SeP). Each of them corresponds to one of the Euler diagrams. There are two kinds of Venn's syllogistic formalization: one is the theory of the relations between arbitrary classes and another is the theory of the relations between non-empty classes. We construct Shalack’s type semantics for the first formalization. We introduce the function δ puts arbitrary propositional formulas in correspondence with the general terms. Let the general terms S and P be interpreted by propositional formulas A and B. SaaP is true under this interpretation iff A entails B and B entails A; SaiP is true iff A entails B and B doesn't entail A; SiaP is true iff A doesn't entail B and B entails A; SeP is true iff A entails the negation of B; SiiP is true iff A doesn't entail B, B doesn't entail A and A doesn't entail the negation of B. Truth definitions for complex syllogistic formulas are standard. The adequate semantics for the second formalization of Venn's syllogistic is constructed by changing the interpretation of general terms: we assign to them only satisfiable propositional formulas. Soundness and completeness theorems are proved for both types of the syllogistic. Also we construct the semantics where we use relevant (FDE) entailment in favour of classical entailment in the truth definitions of Venn's syllogistic formulas. We formulate the syllogistic calculus which is adequate to this semantics. In conclusion we compare the deductive power of three Venn's type syllogistics.

Текст научной работы на тему «Интенсиональная семантика логики классов Дж. Венна»

Логические исследования 2019. Т. 25. № 2. С. 114-137 УДК 162.2

Logical Investigations 2019, Vol. 25, No. 2, pp. 114-137 DOI: 10.21146/2074-1472-2019-25-2-114-137

В.И. Маркин, М.М. Легейдо

Интенсиональная семантика логики классов Дж. Венна

Владимир Ильич Маркин МГУ им. М.В. Ломоносова.

Российская Федерация, 119991, г. Москва, Ломоносовский пр-т, д. 27, корп. 4. E-mail: markin@philos.msu.ru

Мария Михайловна Легейдо МГУ им. М.В. Ломоносова.

Российская Федерация, 119991, г. Москва, Ломоносовский пр-т, д. 27, корп. 4. E-mail: mlegeydo@yandex.ru

Аннотация: В статье развивается предложенный В.И. Шалаком оригинальный подход к построению адекватных семантик для различных систем силлогистики. Его суть состоит в том, что субъектам и предикатам категорических высказываний сопоставляются в качестве значений формулы языка пропозициональной логики, а сами эти высказывания интерпретируются с использованием отношения логического следования. Семантика данного типа строится для логики классов Дж. Венна — силлогистики с нестандартным набором исходных простых высказываний: «Все S есть все P» (SaaP), «Все S есть некоторые P» (SaiP), «Некоторые S есть все P» (SiaP), «Некоторые S есть некоторые P» (SiiP), «Ни один S не есть P» (SeP). Каждому из них соответствует одна из пяти круговых диаграмм Эйлера. Существуют две формализации силлогистики Венна с данным набором исходных констант: логика отношений между произвольными классами (система СФУ) и логика отношений между непустыми классами (система С4У). Сначала семантика в стиле В.И. Шалака формулируется для системы СФУ. Значениями общих терминов в ней являются любые пропозициональные формулы. SaaP значима, е.т.е. значения S и P следуют друг из друга; SaiP значима, е.т.е. из значения S следует значение P, но не наоборот; SiaP значима, е.т.е. из значения P следует значение S, но не наоборот; SeP значима, е.т.е. из значения S следует отрицание значения P; SiiP значима, е.т.е. значения S и P не следуют друг из друга и из первого не следует отрицание второго. В семантике для C4V значениями общих терминов являются только выполнимые пропозициональные формулы. Доказываются метатеоремы об адекватности данных семантик исчислениям СФУ и C4V. Далее, семантика для СФУ модифицируется за счет замены классического следования на релевантное в определении значимости элементарных силлогистических формул. Строится исчисление ИСФУ, аксиоматизирующее класс законов «релевантизированного» варианта силлогистики Венна. В заключение проводится сравнение всех предложенных систем по их дедуктивной силе.

© Маркин В.И., Легейдо М.М.

Ключевые слова: силлогистика, Джон Венн, логика классов, интенсиональная семантика, формализация, аксиоматическое исчисление, логическое следование, релевантное следование

Для цитирования: Маркин В.И., Легейдо М.М. Интенсиональная семантика логики классов Дж. Венна // Логические исследования / Logical Investigations. 2019. T. 25. № 2. С. 114-137. DOI: 10.21146/2074-1472-2019-25-2-114-137

1. Интенсиональная интерпретация стандартных систем позитивной силлогистики

В традиционной и современной логике доминирует сугубо экстенсиональное понимание силлогистики как логической теории, которая выделяет законы и способы корректных рассуждений, базирующиеся на отношениях между множествами индивидов. При такой трактовке эти множества выступают в качестве значений общих терминов (субъектов и предикатов категорических высказываний), а силлогистические константы рассматриваются как знаки различных отношений между двумя множествами (объемами понятий). Например, в фундаментальной силлогистике константа a репрезентирует отношение теоретико-множественного включения объема субъекта в объем предиката, константа i — отношение объемной совместимости субъекта и предиката (наличие общих элементов у соответствующих множеств) и т.д.

Чистый позитивный вариант1 фундаментальной силлогистики аксиоматизирует исчисление СФ [Бочаров, Маркин, 2010, с. 66-67], дедуктивно эквивалентное системе Дж. Шефердсона [Shepherdson, 1956]. Схемами аксиом СФ являются:

A0. Тавтологии классической логики высказываний;

A1. (MaP Л SaM) D SaP;

A2. (MeP Л SaM) D SeP;

A3. SeP D PeS;

A4. SaS;

A5. SiP D SiS;

A6. SoP D SiS;

A7. SeP = -SiP;

A8. SoP = -SaP. Единственное правило вывода в СФ — modus ponens.

хЯзык чистой позитивной силлогистики содержит только один тип нелогических символов — простые общие термины, в нем отсутствуют сингулярные термины и термино-образующие операторы.

В том же самом языке сформулирован целый спектр логических систем, которые отличаются друг от друга классами выделяемых в них законов. Наиболее известной системой указанного типа является силлогистика Я. Лукасевича [Лукасевич, 1959], формализующая традиционную версию чистой позитивной силлогистики. С семантической точки зрения, силлогистические константы репрезентируют здесь те же самые отношения между множествами, что и в фундаментальной силлогистике, однако общим терминам в качестве значений сопоставляются не произвольные, а лишь непустые множества индивидов.

Исчисление, дедуктивно эквивалентное силлогистике Лукасевича, может быть получено из СФ добавлением новой схемы аксиом

А9. БаР э БгР. Следуя В. А. Смирнову, будем называть данное исчисление С4.

Менее известен в истории логики иной, альтернативный экстенсиональному подход к трактовке силлогистики. Г. Лейбниц в «Новых опытах о человеческом разумении» поставил задачу обоснования учения о силлогизме в интенсиональном ключе. Силлогистика, по его мнению, может рассматриваться как теория, основанная на отношениях между понятиями по содержанию, а не по объему. Тогда, с общими терминами связываются не множества индивидов, а содержания понятий, понимаемые как совокупности признаков индивидов. Из приводимых Лейбницем примеров видно, что в содержания понятий могут входить как положительные признаки (они указывают на наличие свойства у предметов), так и отрицательные признаки (фиксирующие отсутствие свойства у предметов).

При таком подходе силлогистические константы рассматриваются как знаки отношений между содержаниями двух понятий: одно из них связано с субъектом категорического высказывания, а другое с его предикатом. Поиску адекватной интерпретации силлогистических констант посвящена работа Лейбница «Элементы исчисления» [Лейбниц, 1982, т. 3, с. 514-523].

Константа а трактуется как знак отношения включения содержания предиката в содержание субъекта. Такая трактовка прямо вытекает из закона обратного отношения между содержаниями и объемами понятий. Таким образом, высказывание формы БаР истинно, если и только если содержание его субъекта Б включает в себя все признаки из содержания предиката Р. Именно в данном смысле общеутвердительное суждение есть мысль о том, что предикат содержится в субъекте.

Для частноутвердительных высказываний, содержащих силлогистическую константу г, Лейбниц предложил следующую интерпретацию: предикат в этом случае может, но не обязан содержаться в субъекте, достаточно,

чтобы он содержался в каком-то виде субъекта, причем под видом имеется в виду понятие, более богатое, чем субъект, по содержанию. Здесь, правда, сразу возникает вопрос, а не приводит ли такая интерпретация высказываний вида БгР к тому, что любое из них оказывается истинным. Действительно, если добавить к содержанию 5 все признаки из содержания Р, то мы как раз и получим искомый вид субъекта, в котором содержится предикат. Судя по всему, Лейбниц не считал, что любое объединение содержаний двух понятий дает содержание нового понятия. Если одно понятие содержит положительный признак «обладать (неким) свойством», а другое — противоречащий ему отрицательный признак «не обладать (тем же самым) свойством», то в результате объединения содержаний получается противоречивое понятие. Поэтому, чтобы избежать ситуации, при которой все част-ноутвердительные суждения истинны, достаточно принять предпосылку о непротиворечивости понятий (об отсутствии в их содержаниях противоречащих друг другу признаков). Если исключить из сферы рассмотрения понятия с противоречивым содержанием, то лейбницевская трактовка константы г эквивалентна следующей: высказывание формы БгР истинно, если и только если не существует противоречащих друг другу признаков, один из которых входит в содержание Б, а другой в содержание Р.

В.И. Маркин [Маркин, 2001] построил формальную семантику для языка позитивной силлогистики, в которой общим терминам в качестве значений сопоставляются непустые и непротиворечивые (в указанном выше смысле) совокупности положительных и отрицательных признаков, а условия истинности атомарных формул БаР и БгР (а также противоречащих им формул БоР и БеР) соответствуют лейбницевской трактовке категорических высказываний. Было установлено, что класс общезначимых в этой семантике формул совпадает с множеством теорем исчисления С4.

В работе [Маркин, 2002] был поставлен вопрос, как изменится множество законов силлогистики, если отказаться от предпосылки о непротиворечивости содержаний понятий, приписываемых в интенсиональной семантике общим терминам, сохранив при этом условия истинности формул: БаР истинно, если и только если совокупность признаков, сопоставленная Р, включается в совокупность признаков, сопоставленную Б; БгР истинно, если и только если множества признаков, сопоставленные Б и Р, не содержат противоречащих друг другу признаков. Оказалось, что не все теоремы фундаментальной силлогистики СФ (а тем более, не все теоремы С4) общезначимы в модифицированной указанным способом семантике. Класс общезначимых формул (при допущении в сферу рассмотрения понятий с противоречивыми содержаниями) аксиоматизирует исчисление

ИСФ, которое получается из СФ за счет отбрасывания аксиомных схем А5 (БгР э БгБ) и А6 (БоР э БгБ).

Оригинальный подход к построению семантик для систем позитивной силлогистики был сформулирован В.И. Шалаком [Шалак, 2015]. Он предложил сопоставлять в качестве значений общим терминам языка силлогистики формулы языка классической пропозициональной логики, а силлогистические константы интерпретировать с использованием отношения выводимости в классическом исчислении высказываний. По этой причине он назвал свою трактовку категорических высказываний синтаксической. Если значением термина Б является пропозициональная формула а, а значением Р формула в, то БаР означает, что из а в классической логике высказываний выводима в, а БгР означает, что из формул а и в не выводимо противоречие (константа ложности).

Предложенную В. И. Шалаком семантику можно переформулировать без употребления константы ложности и с использованием вместо отношения классической выводимости его семантического аналога — отношения логического следования (в классической логике высказываний).

Пусть 5 — функция, сопоставляющая каждому общему термину формулу языка классической логики высказываний, не содержащую иных связок кроме Л, V и —. Для оценки силлогистических формул при той или иной интерпретации общих терминов задается двухместный метапредикат Т. Запись Т(А, 5) читается так: «силлогистическая формула А значима при интерпретации общих терминов 5». Определение условий значимости формул силлогистического языка таково:

Т(БаР, 5) & 5(Б) = 5(Р); Т(—А, 5) & — Т(А, 5);

Т(БеР, 5) & 5(Б) = —5(Р); Т(А Л В, 5) & Т(А, 5) Л Т(В, 5);

Т(БгР, 5) & 5(Б) Р —5(Р); Т(А V В, 5) & Т(А, 5) V Т(В, 5);

Т(БоР, 5) & 5(Б) Р 5(Р); Т(А э В, 5) & — Т(А, 5) V Т(В, 5).

Поясним это определение на примерах. Если термину Б функция 5 приписывает формулу д Л г, а термину Р формулу д V г, то силлогистическая формула БаР значима при этой интерпретации, так как из первой пропозициональной формулы логически следует вторая. Если же термину Б приписана дVг, а термину Р — формула —дЛ—г, то силлогистическая формула БгР не является значимой, поскольку из первой следует отрицание второй. Значимой при данной интерпретации оказывается противоречащая ей формула БеР.

Формула А называется Т-общезначимой, е.т.е. Т(А, 5) при любой интерпретации общих терминов 5. Множество Т-общезначимых формул, как

показал В.И. Шалак [Шалак, 2015], совпадает с множеством теорем силлогистического исчисления СФ.

В русле развиваемого им подхода В. И. Шалак предложил также адекватную семантику для силлогистики Лукасевича (системы С4). Ее можно получить, если ограничить возможные значения общих терминов классически непротиворечивыми пропозициональными формулами. Иными словами, необходимо вместо функции 5 (сопоставляющей общему термину любую пропозициональную формулу) ввести в семантику интерпретирующую функцию 5', которая каждому общему термину приписывает в качестве значения некоторую выполнимую формулу. Новый предикат значимости Т'(А, 5') определяется аналогично предикату Т(А, 5). Разница лишь в том, что функция 5 в определении последнего меняется на 5'.

Формула А называется Т'-общезначимой, е.т.е. Т'(А, 5') при любой интерпретации общих терминов 5'. Из полученного В.И. Шалаком результата [Шалак, 2015] следует, что множество Т'-общезначимых силлогистических формул равно множеству теорем системы С4.

«Синтаксическую» интерпретацию силлогистики, предложенную В. И. Шалаком, не следует противопоставлять интенсиональной интерпретации. Более того, можно считать предложенный им подход новой версией интенсиональной семантики для силлогистических систем. Дело в том, что нет никакой разницы в приписывании общим терминам пропозициональных формул (д V г, д Л г, —д Л —г и т.п.) и в приписывании им бескванторных формул одноместной логики предикатов с единственной свободной переменной х (например, (*(х) V К1(х), (*(х) Л К1(х), —(^х) Л —К1(х)). С тем же успехом, в качестве значения общему термину можно сопоставлять первопорядковую формулу А(х), которая содержит единственную переменную х и либо является атомарной, либо представляет собой булеву комбинацию атомарных формул. Но, согласно Е.К. Войшвилло [Войшвилло, 1967], предикат А(х) как раз и фиксирует содержание понятия хА(х). Следует, конечно, оговориться, что при таком подходе не будет охвачен весь класс понятий, но тем не менее мы будем иметь дело именно с понятиями и их содержаниями.

В рассмотренных ранее интенсиональных семантиках для систем С4 и ИСФ формула БаР интерпретируется как выражающая утверждение о том, что содержание Р есть часть содержания Б. Метаутверждение «А(х) = В(х)», согласно Войшвилло, также означает, что содержание понятия хВ (х) есть часть содержания понятия хА(х). Значит, если субъекту Б сопоставлена формула А(х), а предикату Р — формула В(х), то «синтаксическая» интерпретация БаР аналогична интенсиональной.

Сходная аналогия между указанными интерпретациями имеет место и для других атомарных силлогистических формул. Так, БеР можно трактовать, с интенсиональной точки зрения, как утверждение о логической несовместимости содержаний субъекта и предиката. Но и при интерпретации В.И. Шалака условие значимости БеР — «5(Б) = —5(Р)» — фиксирует именно это отношение.

В.И. Маркин в [Маркин, 2016а] поставил вопрос о том, изменится ли класс общезначимых формул, если в условиях значимости заменить отношение классического следования на отношение релевантного следования.

Тогда семантика видоизменяется следующим образом. Вводится новый предикат значимости I, который на атомарных силлогистических формулах определяется так:

I(БаР, 5) & 5(Б) =ге1 5(Р); I(БеР, 5) & 5(Б) =ге1 —5(Р); I(БгР, 5) & 5(Б) Рге1 —5(Р); I(БоР, 5) & 5(Б) Рге1 5(Р),

где 5 — функция, сопоставляющая каждому общему термину формулу языка классической логики высказываний, не содержащую иных пропозициональных связок, кроме —, Л и V, а «=гег» — следование в релевантной логике ЕЮЕ. Условия значимости сложных формул остаются прежними.

Хорошо видно, что отличие I от ранее использовавшегося предиката значимости Т состоит лишь в замене классического следования (=) на релевантное (=ге1).

Силлогистическая формула А называется !-общезначимой, е.т.е. I(А, 5) при любой интерпретации 5.

Выяснилось, что множество !-общезначимых формул не совпадает с множеством Т-общезначимых формул: первое строго включается во второе. Таким образом, при замене классического следования на релевантное в определении значимости силлогистических формул семантика перестает быть адекватной силлогистике СФ. Например, законы фундаментальной силлогистики БгР э БгБ и БоР э БгБ не являются !-общезначимыми.

В работе [Маркин, 2016а] было доказано, что класс !-общезначимых формул аксиоматизируется системой ИСФ.

Использование релевантного следования при интерпретации форм категорических высказываний представляет интерес именно в контексте построения интенсиональной семантики силлогистики. Е. К. Войшвилло неоднократно подчеркивал, что релевантное следование представляет собой отношение между высказываниями по информации, по их содержаниям, в то

время как классическое следование фиксирует связь между высказываниям лишь по их значениям. С этой точки зрения, релевантное следование имеет интенсиональную природу, а классическое — экстенсиональную.

Адекватные семантики в духе В.И. Шалака с использованием как классического, так и релевантного следования можно сформулировать не только для упомянутых выше исчислений, но и для других известных систем позитивной силлогистики, которые формулируются в языке со стандартным набором силлогистических констант {a,e,i,o} (см. [Маркин, 2016b]). Однако представляет интерес построение интенсиональных семантик для силлогистик с нестандартными силлогистическими константами. Одной из таких теорий является логика классов Дж. Венна.

2. Логика классов Дж. Венна и ее формализация

В первой главе своего фундаментального труда «Символическая логика» [Venn, 1881] Дж. Венн дает достаточно подробное изложение оригинальной логической системы, которую можно охарактеризовать как теорию бинарных отношений между классами. Он выделяет пять базовых отношений между двумя множествами:

1. Равенство множеств;

2. Строгое включение первого множества во второе;

3. Строгое включение второго множества в первое;

4. Перекрещивание множеств;

5. Несовместимость (внеположенность) множеств.

Каждому из этих отношений соответствует одна из пяти диаграмм Эйлера-Жергонна, которые приведены на Рис. 1.

Венн ставит вопрос о способе выражения каждого из этих отношений в языке. При этом он существенно опирается на классификацию суждений,

Рис. 1. Диаграммы Эйлера-Жергонна

предложенную У. Гамильтоном, который считал необходимым при определении количественной характеристики категорического высказывания принимать во внимание квантификацию не только субъекта, но и предиката. Если в идущей от Аристотеля традиции категорические суждения делятся по количеству на общие и частные, то в учении Гамильтона они должны делиться на обще-общие, обще-частные, частно-общие и частно-частные.

Каждое из отношений 1-4 между двумя множествами адекватно выражается одной из четырех разновидностей утвердительных высказываний с квантифицированными субъектами и предикатами, отношение 5 — обще-общим отрицательным высказыванием (которое Венн считает эквивалентным обычному общеотрицательному высказыванию):

1. Все Б есть все Р;

2. Все Б есть некоторые Р;

3. Некоторые Б есть все Р;

4. Некоторые Б есть некоторые Р;

5. Ни один Б не есть ни один Р (Ни один Б не есть Р).

Далее Венн подробно разбирает силлогизмы первой фигуры, посылками которых являются высказывания этих пяти типов, выделяет среди них корректные и некорректные способы рассуждения.

Таким образом, логическая система Венна может рассматриваться как силлогистика с нестандартным набором силлогистических констант. Выбор именно этих констант обусловлен необходимостью репрезентации выделяемых базовых бинарных отношений между классами. Д. В. Дуба-ков и В.И. Маркин в [Дубаков, Маркин, 2007] предложили следующую символическую запись венновских констант: для отношения 1 используется константа аа, для отношения 2 — константа аг, для отношения 3 — константа га, для отношения 4 — константа гг, для отношения 5 — стандартная константа е.

При принятии указанных обозначений атомарными формулами силлогистики Венна будут являться выражения видов БааР, БагР, БгаР, БггР, БеР, где Б и Р — общие термины. Если формальную реконструкцию данной логической теории осуществлять в стиле Лукасевича, то есть с использованием в качестве основы классической логики высказываний, то в язык следует также ввести пропозициональные связки и скобки. Сложные формулы задаются при этом обычным способом.

Существуют два аксиоматических исчисления, которые могут претендовать на роль современной реконструкции силлогистической логики классов Дж. Венна: система C4V Д.В. Дубакова и В.И. Маркина [Дубаков, Маркин, 2007] и система CФV, построенная В.И. Маркиным в [Маркин, 2011]. Главное различие между ними в том, что в исчислении CФV недоказуемы некоторые из так называемых «законов противоположностей», которые являются теоремами C4V:

-(SaaP Л SeP), -(SaiP Л SeP), -(SiaP Л SeP).

Причина неоднозначности в выборе адекватной формализации силлогистики Венна, как отмечает В.И. Маркин [Маркин, 2011], состоит в двойственности позиции самого автора по вопросу о принятии «законов противоположностей». С одной стороны, Венн четко заявляет, что каждому из пяти атомарных суждений соответствует ровна одна диаграмма, и тогда они должны быть попарно противоположными. С другой стороны, он дает такую алгебро-логическую интерпретацию этих суждений, при которой допускаются пустые классы в качестве значений субъектов и предикатов. Но при пустых S и P высказывания форм SaaP и SeP оказываются одновременно истинными; SaiP и SeP истинны при пустом S и непустом P; а при пустом P и непустом S также будут вместе истинными высказывания форм SiaP и SeP. Поэтому реконструкция силлогистики Венна может быть осуществлена в двух вариантах: «традиционном» (с исходной предпосылкой о непустоте терминов) и «фундаментальном» (без данной экзистенциальной предпосылки).

«Традиционный» вариант современной реконструкции силлогистики Венна (как логики бинарных отношений между непустыми классами) представляется исчислением C4V, схемами аксиом которого наряду с пропозициональными тавтологиями (V0) являются:

V1. (MaaP Л SaaM) D SaaP; V11. SeP D PeS;

V2. (MaaP Л SaiM) э SaiP; V12. SaaS;

V3. (MaiP Л SaaM) D SaiP; V13. -(SaaP Л SaiP);

V4. (MaiP Л SaiM) D SaiP; V14. -(SaaP Л SiaP);

V5. (MeP Л SaaM) D SeP; V15. -(SaaP Л SiiP);

V6. (MeP Л SaiM) D SeP; V16. -(SaiP Л SiaP);

V7. SaaP D PaaS; V17. -(SaiP Л SiiP);

V8. SaiP D PiaS; V18. -(SaaP Л SeP);

V9. SiaP D PaiS; V19. -(SiiP Л SeP);

V10. SiiP D PiiS; V20. SaaP V SaiP V SiaP V SiiP V SeP.

Единственное правило вывода этого исчисления — modus ponens.

При построении «фундаментального» варианта реконструкции силлогистики Венна как логики любых (в том числе, и пустых) классов, аксиоматика видоизменяется. Постулатами соответствующей системы СФУ являются: правило modus ponens, V0, схемы аксиом V1-V17, V19-V20 системы C4V, и две дополнительные схемы аксиом:

Формулы последних двух типов доказуемы в С4У, поэтому исчисление СФУ является подсистемой С4У.

Д.В. Дубаков и В.И. Маркин показали [Дубаков, Маркин, 2007], что исчисление С4У рекурсивно эквивалентно системе позитивной фундаментальной силлогистики С4, строящейся в языке со стандартными константами, то есть эти исчисления погружаются друг в друга.

Существует перевод Ь\, погружающий систему С4У в систему С4:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Существует также обратный перевод и>2, погружающий систему С4 в систему С4У:

В [Маркин, 2011] отмечается, что перевод У\ погружает также систему СФУ (формализующую «фундаментальный» вариант силлогистики Венна) в исчисление СФ (со стандартным набором силлогистических констант), а перевод и>2 погружает СФ в СФУ. Таким образом, исчисления СФУ и СФ также являются рекурсивно эквивалентными.

3. Интенсиональная семантика силлогистик СФУ и С4У

Сформулируем сначала интенсиональную семантику, в которой высказывания языка силлогистики Венна интерпретируются через отношение классического следования между формулами пропозициональной логики, для системы СФУ — формализации «фундаментальной» версии силлогистики Венна.

V21. SeS D SeP;

V22. SeS D (SaaP V SaiP).

ui (SaaP) = SaP Л PaS; ы (SiiP) = SiP Л SoP Л PoS;

vi (SaiP) = SaP Л PoS; ui (SeP) = SeP;

ui (SiaP) = SoP Л PaS; vi (-A) = -vi (A);

vi(A VB) = vi(A) Vvi(B), где V — бинарная связка.

V2(SaP) = SaaP V SaiP; V2(SeP) = SeP; V2(-A) = -V2 (A);

V2(SiP) = -SeP;

v2(SoP) = -SaaP Л -SaiP;

V2(A V B) = V2(A) V V2(B).

Пусть 5 — функция, сопоставляющая каждому общему термину любую формулу языка классической логики высказываний, не содержащую иных пропозициональных связок, кроме —, Л, V. Зададим предикат V значимости формул языка СФУ при интерпретации 5. Для атомарных формул этот предикат определяется так:

V(SaaP, 5) & 5(S) = 5(P) Л 5(P) = 5(S); V(SaiP, 5) & 5(S) = 5(P) Л 5(P) P 5(S); V(SiaP, 5) & 5(S) P 5(P) Л 5(P) = 5(S); V(SiiP, 5) & 5(S) P —5(P) Л 5(S) P 5(P) Л 5(P) P 5(S); V(SeP, 5) & 5(S) = —5(P).

Для сложных формул условия значимости обычные.

Формула A называется V-общезначимой, если и только если V5V(A, 5), то есть A значима при любой интерпретации 5.

Условимся, что L — множество формул силлогистического языка со стандартными исходными константами a, e, i, o, а Lv — множество формул языка силлогистики Венна, в котором исходными являются константы aa, ai, ia, ii и e.

Для демонстрации адекватности данной семантики исчислению СФУ необходимо сначала доказать следующую метатеорему:

Теорема 1. Произвольная формула A е Lv V-общезначима, если и только если ее перевод vi(A) F-общезначим.

Доказательство. Обоснуем предварительно следующее утверждение:

VA е LvV5(V(A, 5) & F(vi(A), 5)).

Будем использовать возвратную индукцию по числу пропозициональных связок в формуле A.

I. A - SaaP.

V(SaaP, 5) & 5(S) = 5(P) Л 5(P) = 5(S) & F(SaP, 5) Л F(PaS, 5) & F(SaP Л PaS, 5) & F(vi(SaaP), 5).

II. A - SaiP.

V(SaiP, 5) & 5(S) = 5(P) Л 5(P) P 5(S) & F(SaP, 5) Л F(PoS,5) & F(SaP Л PoS, 5) & F(vi(SaiP), 5).

III. A - SiaP.

V(SiaP, 5) & 5(S) P 5(P) Л 5(P) = 5(S) & F(SoP,5) Л F(PaS, 5) & F(SoP Л PaS, 5) & F(vi(SiaP),5).

IV. А - БггР.

V(БггР, 5) & 5(Б) V —5(Р) Л 5(Б) V 5(Р) Л 5(Р) V 5(Б) & Т(БгР, 5) Л Т(БоР, 5) Л Т(РоБ, 5) & Т(уг(БггР),5).

V. А - БеР.

V(БеР, 5) & 5(Б) = —5(Р) & Т(БеР, 5) & Т(ы(БеР),5).

VI. А - —В.

V(—В, 5) & — V(В, 5) & — Т(их(В), 5) & Т(—у1(В),5) & Т(и1(—В),5).

VII. А - В э С.

V(В э С, 5) & — V(В, 5) V V(С, 5) & — Т(ы(В),5) V Т(ы(С),5) & Т(и\(В) э Уг(С), 5) & Т(и\(В э С),5).

Другие случаи, когда А есть сложная формула, обосновываются аналогично.

Экививалентные преобразования в пяти базисных пунктах осуществляются на основе определений предикатов V и Т и перевода ь\, в индуктивном переходе используется также индуктивное допущение о том, что утверждение леммы верно для формул с меньшим, чем у А, числом пропозициональных связок.

Из доказанного утверждения — VА е (А, 5) & Т(и>1(А),5)) —

по законам первопорядковой логики следует:

УА е ^^(А, 5) & У5Т(Ь1(А),5)).

Последнее означает, что произвольная формула А V-общезначима в том и только в том случае, когда Т-общезначима формула и1(А). ■

Докажем теперь метатеорему об адекватности сформулированной выше семантики исчислению СФУ.

Теорема 2. Произвольная формула А е Ь-у доказуема в исчислении СФУ, если и только если А — V-общезначимая формула.

Доказательство. В.И. Маркин [Маркин, 2011] установил, что перевод и1 погружает «фундаментальный» вариант силлогистики Венна СФУ в стандартную фундаментальную силлогистику СФ, то есть

УА е ^(СФУ Ь А & СФ Ь ы (А)). (1)

Полученный В.И. Шалаком [Шалак, 2015] результат свидетельствует о том, что все теоремы СФ, и только они, являются Т-общезначимыми формулами:

УВ е ЦСФ Ь В & V5Т(В, 5)). (2)

Данная равносильность справедлива и для ич-переводов формул из , поскольку эти переводы принадлежат Ь:

У А е Lv(СФ Ь ы(А) & \/5Г(ь1(Л), 6)). (3)

Согласно доказанной нами ранее Теореме 1,

У А е Lv(V6У(А, 6) & <У6Т(и1(А),6)). (4)

Элементарным следствием утверждений (1), (3) и (4) является следующий тезис:

У А е Lv (СФУ Ь А &У6У (А, 6)). (5)

Этот тезис означает, что множество теорем СФУ равно множеству У-общезначимых формул. I

Сформулируем далее адекватную семантику того же самого типа для системы С4У — формализации другого, «традиционного» варианта силлогистики Венна, то есть для его логики бинарных отношений между непустыми классами.

Вместо интерпретирующей функции 6, сопоставляющей общим терминам любую формулу языка логики высказываний, не содержащую иных связок, кроме Л, V и —, будем использовать функцию 6', которая сопоставляет каждому общему термину некоторую выполнимую формулу указанного типа.

Предикат значимости силлогистической формулы А при интерпретации 6' — У'(А,6') — определяется так же, как и предикат V(А, 6), с той лишь разницей, что вместо 6 используется 6'. Формула А называется V'-общезначимой, если и только если У'(А, 6') для любой интерпретации 6'.

Напомним, что предложенная В.И. Шалаком адекватная семантика системы С4 со стандартным набором исходных силлогистических констант может быть получена аналогичным образом: заменой в условиях значимости формул системы СФ интерпретирующей функции 6 на функцию 6'. Действуя таким образом, вместо предиката значимости Т(А, 6) получим предикат Т'(А, 6').

Теорема 3. Произвольная формула А е Lv V'-общезначима, если и только если ее перевод и\(А) Т'-общезначим.

Доказательство. Воспроизводим доказательство Теоремы 1 меняя V на V', 6 на 6', Т на Т'. I

Теорема 4. Произвольная формула А е Lv доказуема в исчислении С4У, если и только если А — V'-общезначимая формула.

Доказательство. Доказательство осуществляется по тому же плану, что и в Теореме 2. При этом используются: (1) результат Д.В. Дубакова и В.И. Маркина [Дубаков, Маркин, 2007] о том, что vi погружает систему C4V в С4; (2) результат В.И. Шалака [Шалак, 2015] о том, что множество теорем С4 равно множеству V'-общезначимых формул; (3) Теорема 3. I

4. Релевантизированная семантика языка силлогистики Венна. Система ИСФУ

В предыдущем разделе мы показали, что логические системы Венна, которые строились им как сугубо экстенсиональные логические теории, имеют адекватные интенсиональные интерпретации в духе В.И. Шалака. Можно сделать еще один шаг в «интенсионализации» семантики для силлогистики Венна: использовать в условиях значимости формул из Lv вместо классического следования релевантное.

Пусть 5 — функция, сопоставляющая каждому общему термину произвольную формулу языка классической логики высказываний, не содержащую иных пропозициональных связок, кроме —, Л и V, а «=rei» — следование в релевантной логике FDE. Определим соответствующий предикат значимости W:

W(SaaP, 5) & 5(S) =rel 5(P) Л 5(P) =rel 5(S); W(SaiP, 5) & 5(S) =rei 5(P) Л 5(P) Prei 5(S); W(SiaP, 5) & 5(S) Prei 5(P) Л 5(P) =rei 5(S); W(SiiP, 5) & 5(S) Prei —5(P) Л 5(S) Prei 5(P) Л 5(P) Prei 5(S); W(SeP, 5) & 5(S) =rei —5(P).

Для сложных формул условия значимости обычные.

Формула A называется W-общезначимой, если и только если "i5W(A, 5).

Некоторые теоремы исчисления СФV не являются W-общезначимыми формулами. Адекватное «релевантизированной» семантике исчисление ИСФV получается из СФV отбрасыванием схем аксиом V21 и V22. Систему ИСФV можно также получить из «традиционной» версии силлогистики Венна — системы C4V, исключив из постулатов последней схему аксиом V18 (—(SaaP Л SeP)).

Докажем, что множество теорем ИСФV совпадает с множеством W-общезначимых формул.

Продемонстрируем сначала рекурсивную эквивалентность (взаимную погружаемость) исчислений ИСФV и ИСФ. Погружающими функциями при этом будут заданные в предыдущем разделе переводы vi (из Lv в L) и V2 (из L в Lv).

Теорема 5. Перевод vi погружает систему ИСФУ в систему ИСУ, а перевод u2 погружает систему ИСФ в систему ИСФУ, т.е. VA е LV(ИСФУ - A & ИСФ - ui(A)) и VA е L(ИСФ - A & ИСФУ - u2(A)).

Доказательство. Данная теорема будет доказываться с использованием следующего критерия взаимной погружаемости двух исчислений, в основе которого лежит известный критерий погружаемости В.А. Смирнова [Смирнов, 2002, с. 127]:

«Исчисление Si погружается в исчисление S2 посредством фукнции ui (из множества формул S1 в множество формул S2), а исчисление S2 погружается в исчисление Si посредством фукнции U2 (из множества формул S2 в множество формул S1), если и только если (а) для каждой формулы A языка S1 имеет место: S1 - A ^ S2 - ui(A), (b) для каждой формулы A языка S2 имеет место: S2 - A ^ S1 - u2(A), (c) для каждой формулы A языка S1 имеет место: S1 - A = u2(ui(A)), (d) для каждой формулы A языка S2 имеет место: S2 - A = ui(u2(A))».

(а) Докажем, что VA е Lv(ИСФУ - A ^ ИСФ - ui(A)).

Используем возвратную индукцию по длине доказательства формулы A в исчислении ИСФУ. Необходимо показать, что ui-переводы всех аксиом ИСФУ доказуемы в ИСФ, а также что правило modus ponens «сохраняет» доказуемость в ИСФ ^-переводов формул из LV.

V0. Переводы классических тавтологий также являются тавтологиями и поэтому доказуемы в ИСФ.

VI. ui((MaaP Л SaaM) D SaaP) = ((MaP Л PaM) Л (SaM Л MaS)) D (SaP Л PaS).

V2. ui((MaaP Л SaiM) D SaiP) = ((MaP Л PaM) Л (SaM Л MoS)) D (SaP Л PoS).

У3. ui((MaiP Л SaaM) D SaiP) = ((MaP Л PoM) Л (SaM Л MaS)) D (SaP Л PoS).

У4. ui((MaiP Л SaiM) D SaiP) = ((MaP Л PoM) Л (SaM Л MoS)) D (SaP Л PoS).

У5. ui((MeP Л SaaM) D SeP) = (MeP Л (SaM Л MaS)) D SeP.

У6. ui((MeP Л SaiM) D SeP) = (MeP Л (SaM Л MoS)) D SeP.

У7. ui(SaaP D PaaS) = (SaP Л PaS) D (PaS Л SaP).

У8. ui(SaiP D PiaS) = (SaP Л PoS) D (PoS Л SaP).

У9. ui(SiaP D PaiS) = (SoP Л PaS) D (PaS Л SoP).

У10. ui(SiiP D PiiS) = (SiP Л SoP Л PoS) D (PiS Л PoS Л SoP).

VII. ui(SeP D PeS) = SeP D PeS.

У12. ui(SaaS) = SaS Л SaS.

V13. vi(—(SaaP Л SaiP)) = —((SaP Л PaS) Л (SaP Л PoS)). V14. vi(—(SaaP Л SiaP)) = —((SaP Л PaS) Л (SoP Л PaS)). V15. vi(—(SaaP Л SiiP)) = —((SaP Л PaS) Л (SiP Л SoP Л PoS)). V16. vi(—(SaiP Л SiaP)) = —((SaP Л PoS) Л (SoP Л PaS)). V17. vi(—(SaiP Л SiiP)) = —((SaP Л PoS) Л (SiP Л SoP Л PoS)). V19. vi(—(SiiP Л SeP)) = —((SiP Л SoP Л PoS) Л SeP). V20. vi(SaaPVSaiPVSiaPVSiiPVSeP) = (SaPЛPaS)V(SaP Л PoS)V (SoP Л PaS) V (SiP Л SoP Л PoS) V SeP.

В работе [Дубаков, Маркин, 2007] приведены доказательства в исчислении С4 перечисленных vi-переводов аксиом системы ИСФV, причем в этих доказательствах используются лишь те постулаты С4, которые принимаются в этом же качестве и в ее подсистеме ИСФ.

Modus ponens. Допустим, что v^A D B) и vi(A) доказуемы в ИСФ. Поскольку v^A D B) = vi(A) D vi(B), то vi(A) D vi(B) является теоремой ИСФ. Но vi(A) тоже теорема этой системы. Следовательно, v^^(B) доказуема в ИСФ.

(b) Докажем, что VA е L(ИСФ b A ^ ИСФV b v2(A)). Используем тот же метод, что и в пункте (а).

A0. Переводы классических тавтологий также являются тавтологиями и поэтому доказуемы в ИСФV.

A1. V2((MaP Л SaM) D SaP) = ((MaaP V MaiP) Л (SaaM V SaiM)) D (SaaP V SaiP).

Доказывается в ИСФV с использованием аксиом V1-V4.

A2. V2((MeP Л SaM) D SeP) = (MeP Л (SaaM V SaiM)) D SeP. Доказывается в ИСФV с использованием аксиом V5-V6.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

A3. V2(SeP D PeS) = SeP D PeS. Аксиома V11 системы ИСФV.

A4. v2(SaS) = SaaS V SaiS. Выводится из аксиомы V12 системы ИСФV. A7. V2(SeP = —SiP) = (SeP = ——SeP);

A8. V2(SoP = —SaP) = ((—SaaP Л —SaiP) = —(SaaP V SaiP)). Классические тавтологии.

Modus ponens. Обосновывается так же, как в предыдущем пункте.

(c) Докажем, что VA е LV(ИСФV b (A = v2(vi(A))). Доказательство ведется возвратной индукцией по числу пропозициональных связок в формуле A.

Пусть A — атомарная формула одного из пяти типов. Если A ^ SaaP, то v2(vi(A)) = v2(SaP Л PaS) = (SaaP V SaiP) Л (PaaS V PaiS). Если A ^ SaiP, то v2(vi(A)) = v2(SaP Л PoS) = (SaaP V SaiP) Л (—PaaS Л —PaiS).

Если А — БгаР, то У2(Уг(А)) = Ь2(БоР Л РаБ) = (—БааР Л —БагР) Л (РааБ V РагБ). Если А — БггР, то и2(иг (А)) = и2(Б1Р Л БоР Л РоБ)) = —БеРЛ(—БааРЛ—БтР)Л(—РааБЛ—РагБ)). Если А — БеР, то и2(иг(А)) = (БеР) = БеР.

Таким образом, необходимо доказать в ИСФУ следующие теоремы: БааР = ((БааР V БагР) Л (РааБ V РагБ)); БагР = ((БааР V БагР) Л (—РааБ Л —РагБ)); БгаР = ((—БааР Л —БагР) Л (РааБ V РагБ)); БггР = (—БеР Л (—БааР Л —БагР) Л (—РааБ Л —РагБ)); БеР = БеР.

В работе [Дубаков, Маркин, 2007] приведены доказательства указанных формул в исчислении С4У, причем в доказательствах не используется схема аксиом У18, а значит эти формулы доказуемы и в системе ИСФУ.

В тех случаях, когда А есть сложная формула, принимаем допущение, что для любой формулы В, содержащей меньше пропозициональных связок, чем А, верно, что В = Ь2(у\(В)) доказуема в системе ИСФУ.

Пусть А — —В. Согласно индуктивному допущению, ИСФУ Ь В = Ь2(и\(В)). По законам логики высказываний отсюда вытекает: ИСФУ Ь —В = —и2(и\(В)). По определению переводов ь\ и и2, имеем: Ь2(Ь\(—В)) = —(и1(В)) = —и2(и\(В))). Следовательно, в ИСФУ доказуема формула —В = У2(и1(—В)).

Пусть А — В Э С. Согласно индуктивному допущению, ИСФУ Ь В = и2(и\(В)) и ИСФУ Ь С = и2(у\(С)). Отсюда по законам логики высказываний вытекает, что и формула (В э С) = (и2(и\(В)) э и2(иг(С))) доказуема в этой системе. Но и2(и\(В Э С)) = и2(и\(В) Э ь\(С)) = и2(и\(В)) Э и2(и1 (С)). Следовательно, ИСФУ Ь (В Э С) = и2(иг(В Э С)).

Остальные случаи, когда А есть сложная формула, рассматриваются сходным образом.

(с1) Докажем, что У А е L(ИСФ Ь (А = ^(^(А)))).

Снова используем возвратную индукцию по числу пропозициональных связок в формуле А.

Сначала рассмотрим четыре случая, когда А — атомарная формула. Если А — БаР, то иг(и2(А)) = иг(БааР V БагР) = ((БаР Л РаБ) V (БаР Л РоБ)). Если А — БеР, то иг^А)) = ы(БеР) = БеР. Если А — БгР, то иг (и 2 (А)) = иг(—БеР) = —иг(БеР) = —БеР. Если А — БоР, то Уг(У2(А)) = Ы(—БааР Л —БагР) = (—(БаР Л РаБ) Л —(БаР Л РоБ)).

Таким образом, необходимо доказать в ИСФ следующие теоремы: БаР = ((БаР Л РаБ) V (БаР Л РоБ)); БеР = БеР;

SiP = —SeP;

SoP = (—(SaP Л PaS) Л —(SaP Л PoS)).

В работе [Дубаков, Маркин, 2007] приведены доказательства перечисленных формул с использованием схем А0, А7, А8 и правила modus ponens. Эти дедуктивные средства входят в число постулатов ИСФ, поэтому указанные формулы являются теоремами данной системы. Индуктивный переход обосновывается аналогично пункту (с). Обосновав утверждения (а)—(d), мы продемонстрировали взаимную погружаемость силлогистик ИСФV и ИСФ. I

Теорема 6. Произвольная формула A е Lv W-общезначима, если и только если ее перевод vi(A) I-общезначим.

Доказательство. Доказательство данной метатеоремы аналогично доказательству Теоремы 1.

Предварительно обосновывается следующее утверждение:

VAV5(W(A, 5) & I(vi(A),5).

Воспроизводим соответствующую часть доказательства Теоремы 1, меняя предикат значимости V на W, предикат значимости F на I, классическое следование на релевантное.

Из данной леммы по законам первопорядковой логики получаем:

VA(V5W(A, 5) & V5I(vi(A),5)).

Последнее означает, что произвольная формула A е Lv W-общезначима в том и только в том случае, когда I-общезначима Vi(A). I

Теорема 7. Для произвольной формулы A е Lv верно, что vi(A) доказуема в ИСФ, если и только если vi(A) — I-общезначимая формула.

Доказательство. Семантические непротиворечивость и полнота силлогистики ИСФ относительно «релевантизированной» семантики доказаны В.И. Маркиным [Маркин, 2016а]. Произвольная формула из L доказуема в данной системе, если и только если она I-общезначима. Поскольку перевод vi любой формулы «венновского» языка из Lv принадлежит множеству формул стандартного языка L, то указанная равносильность (доказуемости в ИСФ и I-общезначимости) имеет место и для него. I

Теорема 8. Произвольная формула A е Lv доказуема в ИСФУ, если и только если A W-общезначима.

Доказательство. Согласно Теореме 5, доказуемость произвольной формулы А £ в системе ИСФУ равносильна доказуемости ее перевода Ь\(А) в системе ИСФ. Согласно Теореме 7, доказуемость Ь\(А) в ИСФ равносильна 1-общезначимости Ь\(А). И, согласно Теореме 6, 1-общезначимость Ь\(А) равносильна №-общезначимости формулы А. ■

В заключение, сравним три рассмотренных нами системы силлогистики в языке с исходными константыми аа, аг, га, гг и е по их дедуктивной силе.

Системы С4У, СФУ и ИСФУ очень близки по классам тех силлогистических принципов, которые являются законами этих систем. В этом язык силлогистики Венна серьезно отличается от стандартного силлогистического языка, где переход от «традиционной» к «фундаментальной» версии силлогистики сопровождается отказом от многих известных законов: девяти модусов простого категорического силлогизма, закона обращения для высказываний типа а, многих умозаключений по логическому квадрату и др.

В каждом из исчислений С4У, СФУ и ИСФУ доказуемы:

• 52 модуса категорического силлогизма (по 13 в каждой фигуре);

• одни и те же законы обращения;

• закон силлогистического тождества БааБ;

• закон «исключенного шестого» БааР V БагР V БгаР V БггР V БеР;

• семь из десяти «законов противоположностей» вида —(БуР Л БдР), где у и д — различные константы из множества {аа, аг, га, гг, е}.

Имеются однако и различия между указанными системами.

Только в С4У доказуемы три «закона противоположностей»:

—(БааР Л БеР), -(БагР Л БеР), -(БгаР Л БеР).

Только в системе С4У доказуем аналог «слабого» закона силлогистического тождества:

-БеБ.

В системе СФУ доказуемы ослабления этого закона:

БеБ э БеР, БеБ э (БааР V БагР).

А в «релевантизированной» версии «фундаментального» варианта силлогистики Венна ИСФУ не доказуемы и они.

Литература

Бочаров, Маркин, 2010 - Бочаров В.А., Маркин В.И. Силлогистические теории. М.: Прогресс-Традиция, 2010. 333 с.

Войшвилло, 1967 - Войшвилло Е.К. Понятие. М.: Изд-во Моск. ун-та, 1967. 287 с.

Дубаков, Маркин, 2007 - Дубаков Д.В., Маркин В.И. Система силлогистики с исходными константами, соответствующими круговым диаграммам // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XVIII. М.: ИФ РАН, 2007. С. 63-75.

Лейбниц, 1982 - Лейбниц Г. В. Сочинения в 4-х томах. М.: Мысль, 1982-1989.

Лукасевич, 1959 - Лукасевич Я. Аристотелевская силлогистика с точки зрения современной формальной логики. М.: Изд-во иностр. лит-ры, 1959. 313 с.

Маркин, 2001 - Маркин В. И. Интенсиональная семантика традиционной силлогистики // Логические исследования. Вып. 8. М.: Наука, 2001. С. 82-91.

Маркин, 2002 - Маркин В. И. Фундаментальная силлогистика с интенсиональной точки зрения // Логические исследования. Вып. 9. М.: Наука, 2002. С. 119130.

Маркин, 2011 - Маркин В. И. Формальные реконструкции силлогистики Вен-на // Вестник Московского университета. Серия 7: Философия. 2011. № 1. С. 63-73.

Маркин, 2016a - Маркин В.И. Интерпретация категорических высказываний в терминах релевантного следования // Логические исследования. 2016. Т. 22. № 1. С. 70-81.

Маркин, 2016b - Маркин В.И. Семантика позитивных силлогистик и релевантное следование // Логико-философские штудии. 2016. Т. 13, № 2. С. 34-39.

Смирнов, 2002 - Смирнов В. А. Логические методы анализа научного знания. М.: Эдиториал УРСС, 2002. 263 с.

Шалак, 2015- Шалак В.И. Синтаксическая интерпретация категорических атрибутивных высказываний // Логические исследования. 2015. Т. 21. № 1. С. 60-78.

Shepherdson, 1956 - Shepherdson J. C. On the Interpretation of Aristotelian Syllogistic // Journal of Symbolic Logic. 1956. Vol. 21. No. 2. P. 137-147.

Venn, 1881 - VennJ. Symbolic Logic. London: Macmillan and Co., 1881. 446 p.

Vladimir I. Markin, Maria M. Legeydo Intensional Semantics for J. Venn's Logic of Classes

Vladimir I. Markin

Lomonosov Moscow State University,

27/4 Lomonosovskiy prospect, Moscow, 119991, Russian Federation. E-mail: markin@philos.msu.ru

Maria M. Legeydo

Lomonosov Moscow State University,

27/4 Lomonosovskiy prospect, Moscow, 119991, Russian Federation. E-mail: mlegeydo@yandex.ru

Abstract: In this article we expound V.I. Shalack's approach to the adequate semantics for different syllogistic systems construction. The point is that the formulas of propositional logic are associated with the subject and the predicate of the categorical propositions as their meanings. The propositions themselves are interpreted with the help of logical entailment. We constructed semantics of this type for the J. Venn's syllogistic with non-standard primitive propositions: "All S is all P" (SaaP), "All S is some P" (SaiP), "Some S is all P" (SiaP), "Some S is some P" (SiiP), "No S is P" (SeP). Each of them corresponds to one of the Euler diagrams. There are two kinds of Venn's syllogistic formalization: one is the theory of the relations between arbitrary classes and another is the theory of the relations between non-empty classes. We construct Shalack's type semantics for the first formalization. We introduce the function S puts arbitrary propositional formulas in correspondence with the general terms. Let the general terms S and P be interpreted by propositional formulas A and B. SaaP is true under this interpretation iff A entails B and B entails A; SaiP is true iff A entails B and B doesn't entail A; SiaP is true iff A doesn't entail B and B entails A; SeP is true iff A entails the negation of B; SiiP is true iff A doesn't entail B, B doesn't entail A and A doesn't entail the negation of B. Truth definitions for complex syllogistic formulas are standard. The adequate semantics for the second formalization of Venn's syllogistic is constructed by changing the interpretation of general terms: we assign to them only satisfiable propositional formulas. Soundness and completeness theorems are proved for both types of the syllogistic. Also we construct the semantics where we use relevant (FDE) entailment in favour of classical entailment in the truth definitions of Venn's syllogistic formulas. We formulate the syllogistic calculus which is adequate to this semantics. In conclusion we compare the deductive power of three Venn's type syllogistics.

Keywords: syllogistic, John Venn, logic of classes, intensional semantics, formalization, axiomatic calculus, logical entailment, relevant entailment

For citation: Markin V.I., Legeydo M.M. "Intensional'naya semantika logiki klassov Dzh. Venna" [Intensional Semantics for J. Venn's Logic of Classes], Logicheskie Issledovaniya / LogicalInvestigations, 2019, Vol. 25, No. 2, pp. 114-137. DOI: 10.21146/2074-1472-2019-252-114-137 (In Russian)

References

Bocharov, Markin, 2010 - Bocharov, V.A., Markin, V.I. Sillogisticheskie teorii [Syllogistic theories]. Moscow: Progress-tradition Publ., 2010. 333 pp. (In Russian)

Dubakov, Markin, 2007 - Dubakov, D.V., Markin, V.I. "Sistema sillogistiki s ishodnymi konstantami, sootvetstvuyushimi krugovym diagrammam" [The syllogistic system with initial constants corresponding to circular diagrams], in: Trudy nauchno-issledovatelskogo seminara Logicheskogo centra Instituta filosofii RAN [Proceedings of scientific research seminar of Logical center Institute of Philosophy RAS ]. Vol. XVIII. Moscow: Institute of Philosophy RAS, 2007, pp. 63-75. (In Russian)

Leibniz, 1982 - Leibniz, G. Sochineniya v 4-h tomah [Writings in 4 volumes]. Moscow: Mysl', 1982-1989. (In Russian)

Lukasiewicz, 1959 - Lukasiewicz, J. Aristotelevskaya sillogistika s tochki zreniya sovremennoj formal'noj logiki [Aristotile's sillogistic from the standpoint of modern formal logic]. Moscow: Foreign Literature Publ., 1959. 313 pp. (In Russian)

Markin, 2001 - Markin, V.I. "Intensional'naya semantika tradicionnoj sillogistiki" [In-tensional semantics for traditional syllogistic], in: Logicheskie issledovaniya [Logical investigations]. Vol. 8. Moscow: Nauka, 2001, pp. 82-91. (In Russian)

Markin, 2002 - Markin, V.I. "Fundamental'naya sillogistika s intensional'noj tochki zreniya" [Fundamental syllogistic from the intensional standpoint], in: Logicheskie issledovaniya [Logical investigations]. Vol. 9. Moscow: Nauka, 2002, pp. 119-130. (In Russian)

Markin, 2011 - Markin, V.I. "Formal'nye rekonstrukcii sillogistiki Venna" [Formal reconstructions of Venn's syllogistic], Vestnik Moskovskogo universiteta. Seriya 7: Filosofiya [Moscow University Bulletin. Ser. 7: Philosophy], 2011, No. 1, pp. 6373. (In Russian)

Markin, 2016a - Markin, V.I. "Interpretaciya kategoricheskih vyskazyvanij v termi-nah relevantnogo sledovaniya" [Interpretation of categorical propositions in terms of relevant entailment], Logicheskie issledovaniya [Logical investigations], 2016, Vol. 22, No. 1, pp. 70-81. (In Russian)

Markin, 2016b - Markin, V.I. "Semantika pozitivnyh sillogistik i relevantnoe sle-dovanie" [Semantics of positive syllogistics and relevant entailment], Logiko-filosofskie shtudii [Logical and philosophical studies], 2016, Vol. 13, No. 2, pp. 3439. (In Russian)

Shalack, 2015 - Shalack, V.I. "Sintaksicheskaya interpretaciya kategoricheskih at-ributivnyh vyskazyvanij" [Syntactic interpretation of categorical attributive propositions], Logicheskie issledovaniya [Logical investigations], 2015, Vol. 21, No. 1, pp. 60-78. (In Russian)

Shepherdson, 1956 - Shepherdson, J.C. "On the Interpretation of Aristotelian Syllogistic", Journal of Symbolic Logic, 1956, Vol. 21, No. 2, pp. 137-147.

Smirnov, 2002 - Smirnov, V.A. Logicheskie metody analiza nauchnogo znaniya [Logical methods of the analyses of scientific knowledge]. Moscow: Editorial URSS, 2002. 263 pp. (In Russian)

Venn, 1881 - Venn, J. Symbolic Logic. London: Macmillan and Co., 1881. 446 pp. Voishvillo, 1967 - Voishvillo, E.K. Ponyatie [Concept]. Moscow: Moscow St. Univ. Publ., 1967. 287 pp. (In Russian)

i Надоели баннеры? Вы всегда можете отключить рекламу.