Решить задачу формулировки прямого правила удаления квантора существования можно с помощью e -символа. Примем правило $ хА(х) ? А( e хА(х)), где А( e хА(х)) есть результат замены каждого свободного вхождения переменной х в формуле А(х) на выражение e хА(х). Такое правило, учитывая сказанное выше о семантике выражений с e -символом, воспроизводит отношение логического следования. Истинность посылки $ хА(х) гарантирует истинность заключения А( e хА(х)) [13. C . 139-140]. В. А. Смирнов построил и исследовал различные классические и интуиционистские варианты натурального e -исчисления с прямыми правилами введения и удаления логических знаков. При этом более ранний интуиционистский вариант основывался на требовании, чтобы e -термы не входили в устраняемые допущения и в заключение вывода [16, гл. 7]. Впоследствии он применил иной, более элегантный подход, использующий введение в систему предиката существования [17]. Таким образом, удалось рассмотреть с единых позиций и классическую, и интуиционистскую логики предикатов, представив их в виде e -исчислений натурального вывода второго типа.
В данной работе будет показано, что трудности, связанные с принятием прямого правила удаления квантора существования, появляются вновь, если попытаться распространить его на область существенно неконструктивных рассуждений. Прежде всего поясним на примерах, что имеется в виду под неконструктивными рассуждениями. Всем известна загадочная история человека по имени Каспар Гаузер. Тайна его происхождения так и осталась нераскрытой. Кто были его родители? Несомненно, что таковые существовали, поскольку каждый человек имеет родителей. Зафиксируем это в символической форме: " у $ хР(х,у), где Р(х,у) читается “х родитель у”. Представим себе, однако, что следы существования родителей Каспара Гаузера начисто исчезли, что их нет в сам o м существующем в настоящее время универсуме. Заметим, что мы не утверждаем, что следы действительно исчезли. Предположим , что они исчезли. В таком предположении нет ничего невероятного. Более того, в трудах историков нередко можно встретить аналогичные утверждения о безвозвратной утрате источников и следов некоторых исторических событий. В рассматриваемой ситуации мы располагаем конечным множеством людей, которые могли бы быть родителями Каспара Гаузера. Претенденты на эту роль известны. Так, в одной из версий родителями Каспара Гаузера были герцог Баденский Карл и его жена Стефания де Богарне, удочеренная в свое время Наполеоном. Согласно еще одной гипотезе, Каспар Гаузер родился в семье простолюдинов Блохманнов [6, C . 334-340]. Но при отсутствии следов ни одно из утверждений вида Р( b , КГ), где b – имя конкретного претендента и КГ – имя Каспар Гаузер, не может быть верифицировано в принципе. Хотя, конечно, многие люди (например, наши современники или далекие предки) заведомо не могли быть родителями Каспара Гаузера, так что если “а” – имя такого человека, то истинно O Р(а, КГ).
Не имея возможности приписать таким утверждениям, как Р( b , КГ), значение “истинно” или “ложно”, будем оценивать их при помощи третьего истинностного значения “неопределенно”. Предшествующие рассуждения позволяют заключить, что " х(нР(х, КГ) U O Р(х, КГ)). Вместе с тем, несомненно " у $ хР(х,у). Снимая квантор общности в последнем предложении на имя “Каспар Гаузер”, получаем: $ хР(х, КГ). Попытавшись применить правило прямого удаления квантора существования, приходим к Р( e хР(х, КГ), КГ). Теперь в предложении " х(нР(х, КГ) U O Р(х, КГ)) снимем квантор общности на e -терм e хР(х, КГ): нР( e хР(х, КГ), КГ) U O Р( e хР(х, КГ), КГ). Поскольку некоторый человек, являющийся родителем Каспара Гаузера, не может не быть его родителем, последний дизъюнктивный член должен быть оценен как ложный. Следовательно, истинно нР( e хР(х, КГ), КГ). Но предложения Р( e хР(х, КГ), КГ) и нР( e хР(х, КГ), КГ) не могут быть вместе истинными!
Возникшая коллизия является результатом принятия правила прямого удаления квантора существования. Ситуация в действительности носит не частный характер, а имеет отношение к целому пласту реальных рассуждений в обыденной жизни и науке. Что касается науки, то речь идет о дисциплинах, которые (следуя терминологии В. Виндельбанда) можно назвать идиографическими в противоположность номотетическим. Идеалом науки является стремление к точности. Но как эту точность понимать? Не всякие представления о точности оправданы с теоретической и практической точек зрения. Например, представление о том, что любой феномен допускает строгое описание на языке чисел, в настоящее время уже не находит столько приверженцев, как это было раньше. В логике стремление к достижению большей строгости нашло выражение в требовании конструктивности рассуждений. Даже их формализация здесь не является решающим моментом.
Конструктивность в интересующем нас аспекте связана с особой трактовкой утверждений с квантором существования и дизъюнкцией [2] . Классического доказательства формул вида $ хА(х) и (А U В) здесь недостаточно. Неконструктивность классической логики легче всего продемонстрировать на примере закона исключенного третьего. В классической логике принимается, что формула А U O А истинна при любом суждении А , причем А либо истинно (тогда O А ложно), либо ложно (тогда истинно O А). Однако классическая логика далеко не всегда позволяет получить ответ на вопрос, какое именно суждение истинно – само А или его отрицание. Несмотря на то, что имеются существенные разногласия в подходах к анализу понятия конструктивности, нашедшие выражение в создании различных систем конструктивных логик, общим остается требование считать дизъюнкцию А U В доказанной лишь в том случае, если предъявлено доказательство по крайней мере одного из членов дизъюнкции. Еще один источник неконструктивности классической логики связан с квантором существования. Доказательство высказывания $ хА(х) с использованием классической логики может содержать неопределенность в отношении того объекта, существование которого утверждается. Речь идет о так называемых “чистых теоремах существования”, из доказательства которых невозможно извлечь информацию о способах эффективного построения искомого объекта.
В конструктивных рассуждениях (например, в интуиционистской логике) наличие доказательства формулы вида (А U В) означает, что мы располагаем доказательством по крайней мере одного из ее членов (свойство дизъюнктивности), а утверждение вида $ хА(х) считается доказанным лишь при условии, что имеется терм t , для которого доказано суждение А( t ) (свойство экзистенциальности) [10]. Хотя классическая логика не удовлетворяет названным свойствам, любую основанную на ней теорию Т всегда можно пополнить таким образом, чтобы расширенная теория Т ? была дизъюнктивной и экзистенциальной. Правда, само такое расширение осуществляется неконструктивным образом и потому интуиционистски неприемлемо. В существенно неконструктивных рассуждениях в условиях неопределенности указанное расширение в общем случае осуществить невозможно в принципе. Здесь мы сталкиваемся с ситуацией, когда неконструктивная со стандартной точки зрения классическая логика оказывается слишком конструктивной!
Как было показано выше, доказательство (в рассмотренном примере со ссылкой на эмпирический закон) утверждений о существовании некоторых объектов не означает, что у нас имеется возможность предъявить эти объекты, даже если область рассуждений охватывает только конечное число индивидов. Последнее замечание также демонстрирует необычность ситуации, поскольку считается несомненным, что коль скоро задано конечное множество объектов K , то тем самым заданы и все подмножества множества K и его декартова произведения K ? K , представляющие соответственно всевозможные свойства и бинарные отношения на K . Ясно, в частности, что свойство “Родитель(х, КГ)” является подмножеством конечного множества людей, обстоятельства и время жизни которых не исключали возможности оказаться в роли одного из родителей Каспара Гаузера. Однако, как мы убедились, свойство “Родитель(х, КГ)” нельзя задать предъявлением двух его элементов. Поэтому стремление к строгости, выраженное идеалом конструктивности, оказывается нереализуемым. Представление о реальности как о вполне определенном образовании наталкивается на ограничения, поставленные самой природой вещей. Тем не менее, это не означает, что не следует стремиться к точности и строгости рассуждений в существенно неконструктивном случае. Просто идеал строгости не должен быть связан только с конструктивностью. Требуемая строгость, на наш взгляд, может быть достигнута за счет применения формальных методов анализа.
В условиях неопределенности свойство “Родитель(х, КГ)” не может быть представлено одним подмножеством универсума людей Л. Есть два сходных подмножества этого универсума Р и Р*, в одно из которых попадут аристократы герцог Карл и его жена, а в другое – простолюдины Блохманны. Все остальные претенденты также должны быть разведены по Р и Р*. Если бы остались реальные следы единственной пары родителей { a , b }, то необходимо было бы положить Р = Р* = { a , b }. Если бы следы оставил один из родителей, но не другой (допустим, рассматриваемому свойству удовлетворяет b ), то отсюда вытекало бы, что Р ? Р*, но Р C Р* = { b }. В анализируемом примере, по предположению, нет ни того, ни другого. Остается утверждать, что Р ? ? , Р* ? ? , но при этом Р C Р* = ? .
Высказанные соображения можно обобщить следующим образом. Если для двух сходных свойств А(х) и А*(х) верно, что $ х(А(х) & А*(х)), то можно ввести константу с , для которой будет верно (А( с ) & А*( с )). Назовем такую константу определенной в отношении свойств А(х) и А*(х). Если же O$ х(А(х) & А*(х)), то будем говорить, что любая константа является неопределенной в отношении свойства А(х) и свойства А*(х)).
Теории с неопределенностью оказываются неконструктивными (или антиконструктивными ) в следующем смысле. Распространим естественным образом понятие модели теории на теории с неопределенностью: н- моделью теории Тн называется структура, в которой все предложения Тн определенно истинны.
Предложение 11 . Существует теория Тн такая, что а) (P( с ) U O P( с )) I T, б) $ xP(x) I T, в) Tн имеет н-модель, но при этом ни теория Тн E {P( a )}, ни теория Тн E { O P( a )} не имеют н-моделей, какова бы ни была индивидная константа a .
Проанализированная выше история с Каспаром Гаузером подводит к построению примера требуемой Тн теории. Ведь какую бы индивидную константу a мы ни взяли, предложение Р( a , КГ) не будет определенно истинным, но может быть либо определенно ложным, либо неопределенным. С формальной точки зрения, для получения искомого результата требуется еще исключить определенную ложность.
Пусть Lн = {P, с , a }, где Р – одноместный предикатный символ, а с и a – индивидные константы. Положим Мн = <{a,b}, F>, F( с ) = a, F(P) = {a}, F(P*) = {b}. Ясно, что Мн – н-модель теории Тн = {(P с U O P с ), $ xPx, " xнPx}. Но ни Т E {P( a )}, ни T E { O P( a )} н-моделей не имеют, как бы мы ни определяли значение F( a ) в произвольной структуре Мн для языка Lн.
Действительно, определенная истинность предложения " xнPx в модели Мн = <U, F> теории Тн влечет, что формула нP( a ) определенно истинна и, значит, н O Р( a ) также определенно истинна. Отсюда как Р( a ), так и O Р( a ) являются неопределенными в любой н-модели теории Тн, что и требовалось доказать.
Итак, рассмотренная теория Тн не может быть расширена таким образом, чтобы полученные расширения удовлетворяли свойствам дизъюнктивности и экзистенциальности в трехзначной семантике неопределенности. Теперь правило прямого удаления квантора существования $ хА(х) ? А( e хА(х)), принимаемое в натуральных e -исчислениях, уже не воспроизводит отношения логического следования при естественном расширении понимания семантики выражений с e -термом. В самом деле, формула вида $ хА(х) теории Тн определенно истинна в построенной н-модели, однако независимо от того, какой индивид будет взят в качестве значения e -выражения e хА(х), утверждение А( e хА(х)) уже не будет определенно истинным, что нарушает общепринятое требование “из истинных посылок – истинное заключение”.
Построенная теория Тн, если посмотреть на нее с позиций классической двухзначной семантики, никакими интересными особенностями не обладает. И, разумеется, эта теория в данной семантике может быть расширена таким образом, чтобы появились свойства дизъюнктивности и экзистенциальности.
Но одно не противоречит другому. С метаязыковой точки зрения суть здесь в том, что в рассматриваемом случае нельзя ввести определенную константу a . Но ввести неопределенную , конечно, можно. Однако классическая логика не проводит различия между определенными и неопределенными ситуациями. Зато это позволяет делать логика неопределенности. Совмещение в одном (фактически, классическом) синтаксическом аппарате возможностей двух разноплановых семантик (классической и неклассической) позволяет удержать приятные метасвойства классической логики и, вместе с тем, промоделировать рассуждения в условиях неопределенности.
Список литературы
Анисов А. М. Время и компьютер. Негеометрический образ времени. М., 1991.
Анисов А. М . Семантика неопределенности // Логические исследования. Вып. 4. М., 1997.
Анисов А. М. Аксиоматическое исчисление неопределенности // Логические исследования. Вып. 7. М., 2000.
Анисов А. М. Темпоральный универсум и его познание. М., 2000.
Аристотель . Соч.: в 4 т. М., 1976-1984. Т. 2. С. 99-102.
Великие тайны прошлого // Reader's Digest, 1996.
Гильберт Д. , Бернайс П . Основания математики. Логические исчисления и формализация арифметики. М., 1979.
Гильберт Д. , Бернайс П . Основания математики. Теория доказательств. М., 1982.
Гранатовский Э. А . Послесловие // Бойс М . Зороастрийцы. Верования и обычаи. М., 1988.
Драгалин А. Г . Математический интуиционизм. М., 1979.
Карпенко А. С . Фатализм и случайность будущего: Логический анализ. М., 1990.
Лейстнер Л. , Буйташ П. Химия в криминалистике. M., 1990.
Логика и компьютер. Вып. 3. Доказательство и его поиск. М., 1996.
Лукасевич Я. О детерминизме // Логические исследования. Вып. 2. М., 1993.
Молчанов Ю. Б. Проблема времени в современной науке. М., 1990.
Смирнов В. А . Формальный вывод и логические исчисления. М., 1972.
Смирнов В. А . Поиск доказательств в натуральном интуиционистском исчислении предикатов с e -символом и предикатом существования // Логические исследования. Вып. 3. M., 1995.
10-09-2015, 21:40