автореферат диссертации по философии, специальность ВАК РФ 09.00.07
диссертация на тему: Протологика: новый взгляд на природу логического
Полный текст автореферата диссертации по теме "Протологика: новый взгляд на природу логического"
УЧРЕЖДЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК ИНСТИТУТ ФИЛОСОФИИ РАН
На правах рукописи
Шалак Владимир Иванович
004604344
ПРОТОЛОГИКА: НОВЫЙ ВЗГЛЯД НА ПРИРОДУ ЛОГИЧЕСКОГО
09.00.07 - логика
Автореферат
диссертации на соискание ученой степени доктора философских наук
1 7 ИЮН 2010
Москва-2010 г.
004604344
Работа выполнена в секторе логики Института философии РАН
Официальные оппоненты: Доктор философских наук, профессор
Бахтияров Камиль Ибрагимович
Доктор философских наук Герасимова Ирина Алексеевна
Доктор физико-математических наук, профессор Непейвода Николай Николаевич
Ведущая организация: Кафедра логики Философского факультета
Московского Государственного Университета им. М.В. Ломоносова
Защита состоится 10 июня 2010 г. в 15-00 часов на заседании Диссертационного совета Д.002.015.03 по защите диссертаций на соискание ученой степени доктора философских наук при Институте философии РАН по адресу: 119992, Москва, ул. Волхонка, д. 14.
С диссертацией можно ознакомиться в библиотеке Института философии РАН Автореферат разослан «Л I » 1ДЛ2010Г.
И.о. ученого секретаря диссертационного совета
Доктор философских наук /Киященко Л.П./
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность темы исследования. Логика интересует философов не сама по себе, а с точки зрения тех познавательных функций, которые она помогает реализовывать. Более ста лет назад был поставлен вопрос о необходимости перехода к новой логике, которая позволила бы решить ряд проблем, накопившихся в математике и точном естествознании. Выразительных возможностей предшествующей традиционной логики, началами которой мы обязаны Аристотелю, было явно недостаточно для представления назревших научных идей. Основания современной символической логики были заложены в трудах Дж. Пеано, Ч. Пирса, Г. Фреге, Б. Рассела. Казалось, развитию логики был дан новый мощный импульс, но парадоксальным образом именно с тех пор тема ее оснований не перестает обсуждаться в специальной литературе, и все последующее развитие логики так или иначе связано с их методической критикой. Результатом этого стал системный кризис, который переживает логика в настоящее время. Как иначе объяснить то, что через две с половиной тысячи лет после возникновения логики и через сто лет после ее реформирования ученые все чаще задаются вопросом, что же это все-таки за наука?' Предлагаемое диссертационное исследование как раз и посвящено поиску ответа на вопрос о глубинной природе логики.
Следует отметить, что по времени нарастание кризисных явлений в логике совпало с переходом от классической науки к неклассической. Если основания традиционной логики в целом достаточно хорошо соответствовали идеалам классической науки, то неклассическая наука естественным образом потребовала пересмотра и переосмысления многих исконно логических понятий. Это, в конце концов, привело к тому, что не осталось ни одного логического принципа, которого не коснулась бы тень сомнения. Существуют ли логические законы? Имеет ли логика право налагать какие-либо ограничения на свойства предметной области еще до того, как они будут обнаружены и исследованы? Понятие истины и понятие следования перестали быть связующей основой логики, превратившись в технические средства задания логических систем. Спектр возможных истинностных значений протянулся от двух значений классической логики до континуума многозначной логики и расплывчатых значений нечеткой логики. Новые методы логико-математического анализа привели к дальнейшему размножению логических систем. Логика потеряла свой нормативный характер, без которого это уже совсем другая наука, и для нее можно было бы придумать другое название, а не использовать старое, привнося в него чуждый смысл.
Логика в ее современном виде перестала быть универсальным инструментом интеллектуального познания, превратившись всего лишь в набор методов, используемых в различных науках.2 Это говорит о том, что реформа логики на рубеже Х1Х-ХХ в. так и не была завершена, и те конструкции, которые все еще считаются лежащими в ее основании, на самом деле таковыми не являются. Без ответа на главный вопрос о природе логического эта наука рискует и вовсе прекратить свое существование.
Степень разработанности проблемы. На протяжении XX в. обращение к теме оснований логики принимало разные формы. Если сначала это была критика
1 Biziau J.-Y. What is "formal logic"?, Revista Brasileira de Filosofia, 232 (2009); Gabbay, D. M. What is a Logical System?, Clarendon, Oxford, 1994,- P.454; Wang Hao What is logic? //The Monist. Vol. 77. N 3. 1994. - P. 261277; Hacking I. What is logic? // The Journal of Philosophy. Vol. 76. N 6. 1979. - P.285-319; Feferman S. Logic, logics, and logicism//Notre Dame Journal of Formal Logic, V.40, №1,1999,- P.31-54; Карпенко A.C. Логика на рубеже тысячелетий // Логические исследования. Вып.7 - М.: Наука, 2000. - с. 7-60.
Вригт Г.Х. фон (Логика и философия в XX веке» // Вопросы философии. №8. 1992. - с. 80-91.
существующих основоположений логики1 и выяснение границ ее применимости2, на смену этому пришли поиски альтернатив в лице релевантных, паранепротиворечивых, диаграммных и пр, логик, которые не столько помогали приблизиться к решению проблемы, сколько усугубляли кризис, умножая и без того большое число различных логических систем. Ответ на вопрос об основаниях логики следовало искать на более высоком, выходящем за привычные рамки уровне абстракции. В последние десятилетия такие исследования стали появляться.3 Весьма интересны работы, проводимые Ж.И. Безьб под лозунгами универсальной логики.
Как известно, Бурбаки предложил представлять математику как науку о трех фундаментальных видах структур: алгебраических, топологических и порядковых. Логике при этом отводилась роль частного представителя алгебраических структур. Ж.И. Безьё выразил намерение оспорить такое отношение к логике и показать, что ей соответствует особый четвертый вид структур - логических.
Универсальная логика - это не очередная логическая система. Она находится в таком же отношении к конкретным логикам, как универсальная алгебра к конкретным алгебрам. Если универсальная алгебра - это некоторое множество с некоторыми никак не специфицированными функциями над ним, то универсальная логика - это абстрактное множество формул со столь же абстрактным отношением выводимости, на которое не налагаются никакие конкретные ограничения. Ж.И. БезьС показал, что фундаментальное с математической точки зрения понятие изоморфизма структур не решает задачи выделения эквивалентных универсальных логик. Но это как раз и означает, что логика не сводима к обычным математическим структурам.
Исследования в рамках универсальной логики не исключают возможности существования и других подходов к проблеме. Ж.И. Безьб идет по пути прямого обобщения уже известных логических структур. Такой подход вполне правомерен, но не дает ответа на очень простой вопрос, почему мы изначально относим эти структуры к логическим? Без ответа на него результат обобщения может оказаться ошибочным.
Цель и задачи исследования. Общий план исследования выглядит следующим образом. Мы начнем с определения того, что будем понимать под логикой. После этого в подтверждение кризисного состояния современной логики рассмотрим основные трансформации, которые претерпели основоположения логики на протяжении последних двух с половиной тысяч лет. Это касается понятия логического закона, понятия истины, понятия логического следования. Поскольку на рубеже Х1Х-ХХ в. произошел переход от традиционной логики к символической, что было связано с появлением новых методов логического анализа, им также должна быть дана оценка.
Считается, что логика лежит в основании других наук. Но в этом случае мы должны дать хоть какое-то объяснение известному несоответствию между слабыми выразительными возможностями языка традиционной логики и богатейшими достижениями точных наук, полученными без всякой видимой опоры на нее. Чтобы не
1 Васильев Н.А. Воображаемая логика. Избранные труды. - М.: Наука, 1989. - 264 е.; Lukasiewicz, J. О logice tr'owarto'sciowej // Ruch Filozoficzny 1920, 6: P.170-171; Brouwer L.E.J. Intuitionism and Formalism // Bulletin of the American Mathematical Society, V.20, 1908. - р.81-9б; Бочвар Д.А. Об одном трехзначном исчислении и его применении к анализу парадоксов классического расширенного функционального исчисления // Математический сборник. Т. 4. № 2. 1938. - с. 287-308.
2 Гильберт Д., Бернайс П. Основания математики. Логические исчисления и формализация арифметики. -М.: Наука, 1982. - 560 е.; Tarski A. Logic, Semantics, Metamathematics. Papers from 1923 to 1938. - Oxford, 1956. - 472 p.; Gadel K. On Undecidable Propositions of Formal Mathematical Systems (Princeton. Lectures, 1934) II Davis M., ed. The Undecidable. - New York: Raven Press, 1965. - p. 41-71.
3 Gabbay, D. M. Labelled Deductive Systems, vol. 1, Clarendon, Oxford, 1996. - P. 497.; Beziau J.-Y. 13 Questions about universal logic", Bull, of the Section of Logic, 35 (2006), pp. 133-150.
прибегать к помощи понятия интуиции, мы попытаемся дать ответ в терминах особых протологических структур как носителей логического.
Если логика понимается нами как интеллектуальная познавательная деятельность, осуществляемая с помощью языка, то основания протологикн мы попытаемся обнаружить на более высоком уровне абстракции языка как знаковой системы. Это и станет отправной точкой в исследовании протологики.
Следующая задача, которую необходимо решить, - выделение элементов, из которых складывается протологика. Центральным понятием, вокруг которого будет строиться протологика, должно стать понятие протологического следования. Для достижения поставленных целей были решены следующие задачи:
1. Доказана теорема о том, что язык логики первого порядка с функциональными символами и единственным предикатом равенства не уступает по своим выразительным возможностям полному языку логики предикатов первого порядка с равенством.
2. Доказана теорема о том, что язык логики первого порядка с функциональными символами и одноместными предикатными символами не уступает по своим выразительным возможностям полному языку логики предикатов первого порядка с равенством.
3. Показано, что расширение языка традиционной логики функциональными символами приводит к значительному увеличению ее выразительных возможностей.
4. Дано определение понятия протологического следования в применении к языку как знаковой системе.
5. Введено понятие лингвистического априоризма.
6. Определено понятие дефинициальной логики, задаваемой единственным правилом устранения определений.
7. Доказан ряд теорем об отношении дефинициальной и комбинаторной логики.
8. Доказана теорема об определимости в дефинициальной логике рекурсивных функций.
9. Введено понятие определения через неподвижные точки.
10. Определено понятие протологики.
11. Доказан ряд теорем об отношении протологики и комбинаторной логики.
12. Определено понятие логико-лингвистической вычислимости.
13. Проанализировано соотношение дефинициальной логики, ^-исчисления и комбинаторной логики.
14. В качестве примеров теорий на основе протологики построена протобулева логика и теория квантитативных рассуждений.
Научная новизна работы. Основные результаты, выносимые на защиту. Новизна подхода заключается в том, что решение поставленных логических задач предлагается искать на уровне абстрактной теории знаков. Для этого понадобилось сформулировать ключевое понятие протологического следования и исследовать его свойства.
Были получены следующие новые результаты, выносимые на защиту:
1. Выразительные возможности языка логики предикатов первого порядка практически не отличаются от выразительных возможностей языка первого порядка с единственным предикатом равенства и функциональными символами.
2. Выразительные возможности языка логики предикатов первого порядка практически не отличаются от выразительных возможностей языка функциональных символов и одноместных предикатов.
3. На уровне абстрактной теории знаков существуют богатые по своим выразительным возможностям структуры, которые могут быть отнесены к логике.
4. Детерминационные связи, существующие между выражениями языка в силу одной лишь их знаковой природы, налагают ограничения на возможные способы оперирования ими. Будучи независимыми от возможных интерпретаций языка, они могут рассматриваться как основа протологических рассуждений.
5. Первый вид связей между выражениями языка имеет место в силу их иерархической композициональной структуры.
6. Второй вид связей обусловлен существованием традиционно относимой к логике операции определения-сокращения, побочным эффектом которой является введение новых абстрактных объектов мысли.
7. Идеальная знаковая деятельность логического субъекта, осуществляемая на уровне протологических связей между выражениями языка, уже содержит в себе все необходимые элементы эффективной вычислимости.
Теоретическое и практическое значение диссертации. Теоретическая значимость работы заключается в новом взгляде на основания логики, более тесной их связи с теорией знаков. Это может послужить отправным пунктом для дальнейших исследований в данной области.
Отдельным и в определенном смысле независимым результатом является переоценка отношения между традиционной и современной логикой, и роли в науке понятия функциональной связи.
Результаты работы могут найти применение в учебном процессе при подготовке спецкурсов по логике и ее основаниям, предназначенных для студентов и аспирантов высших учебных заведений.
Логико-лингвистическое уточнение понятия вычислимости может быть использовано не только в теоретических целях, но и при проектировании языков для систем искусственного интеллекта.
Апробация работы. Проблематика диссертационного исследования неоднократно обсуждалась на научно-исследовательском семинаре сектора логики Института философии РАН, на научном семинаре кафедры логики философского факультета МГУ, на научно-исследовательском семинаре кафедры алгебры и математической логики ТвГУ, на заседании научного семинара МГУ по основаниям математики, на заседании научного семинара для аспирантов мехмата МГУ.
Ряд результатов исследования был доложен на международных конференциях «Смирновские чтения» (Москва, 1999, 2003, 2007, 2009) и на международных конференциях по современной логике (С-Петербург, 2000,2006,2008).
Основные результаты диссертационного исследования отражены в научных публикациях автора, в том числе в двух монографиях «Логический анализ сети Интернет» и «О понятии логического следования».
Структура диссертации. Диссертация состоит из введения, пяти глав, заключения и списка литературы.
ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ
Во ВВЕДЕНИИ обосновывается актуальность темы исследования, характеризуется степень ее разработанности, формулируются цели и задачи работы, ее методологические основы, перечисляются положения диссертации, выносимые на защиту, указывается научная новизна полученных результатов, их теоретическая и практическая значимость, апробация полученных результатов.
ПЕРВАЯ ГЛАВА - «О логике и ее основаниях» - посвящена рассмотрению основных симптомов кризисного состояния современной логики.
Для подавляющего большинства тех, кому знаком этот термин, логика ассоциируется со строгостью и правильностью мышления. К такому пониманию близок смысл многих ее определений. Коль скоро мы обнаруживаем у себя способность к абстрактному мышлению, мы заинтересованы и в существовании «нормативной науки о формах и приемах интеллектуальной познавательной деятельности, осуществляемой с помощью языка»1. Эта наука нужна нам для того, чтобы всякий раз, когда приходится вторгаться в сферу непознанного, она служила нашим интеллектуальным проводником, уберегая от ненужных ошибок.
Косвенные свидетельства существования регулярных форм и приемов интеллектуальной деятельности мы обнаруживаем практически во всех очагах человеческой культуры - Древнем Египте, Вавилоне, Китае, Индии, а возникновение логики как науки связываем с относительно коротким периодом в истории Древней Греции. В трудах Аристотеля впервые было изложено целостное логическое учение, включавшее в себя теорию понятий, теорию определений, теорию суждений, теорию доказательств и теорию правдоподобных рассуждений. Несколько позже в него были включены достижения других философских школ, и уже в средние века оно преподносилось как вполне законченный канон научной аргументации.
Отсутствие на протяжении длительного времени видимого прогресса в логике вовсе не означало, что не было получено никаких результатов. Это было время «вызревания отдельных идей»2. Дальнейшее развитие получили теория модальностей, теория логического следования, теория семантических парадоксов и др. Прогресс логики, как и прогресс математики, в значительной степени тормозился из-за отсутствия удобной символики. Скачок в развитии логики произошел на рубеже Х1Х-ХХ вв. благодаря трудам таких ученых как Дж. Пеано, Ч. Пирс, Г. Фреге, Б. Рассел, когда на смену традиционной пришла современная символическая логика. Парадоксальным образом, но ее дальнейшее бурное развитие происходило одновременно с коренной ревизией собственных оснований, и к концу XX века все настойчивее стал звучать вопрос, что есть логика?
Параграф первый - «Законы логики». Идея законов логики неразрывно связана с высказанной две с половиной тысячи лет назад идеей объяснения всего многообразия окружающего нас мира исходя из небольшого набора принципов. Лишь умопостигаемое бытие, а не данные органов чувств, обладает действительной реальностью.
Умопостижение окружающего мира представлялось возможным при условии, если мысли следовали законам бытия. Законы логики суть наиболее общие законы бытия. С учением Парменида о едином, неизменном, вечном и неподвижном бытии связывают логический закон тождества в его метафизическом истолковании, с которым, в свою очередь, «связано метафизическое истолкование закона противоречия как невозможности для вещи в одно и то же время в одном и том же отношении обладать
1 Бочаров В. А., Маркин В.И. Основы логики. Учебник. М.: Космополис, 1994. С.9.
2 Стяжкин Н.И. Формирование математической логики. М.: Наука, 1967. С.112.
противоречащими друг другу определениями))1. Нельзя познать бытие, если мыслить с нарушением его законов.
У высказанной в таком виде идеи законов логики были и слабые стороны. Достаточно иметь другой взгляд на начала бытия, и законы логики рушатся. В числе тех, кто выступал против Парменида, был Гераклит из Эфеса. Он отрицал неподвижность бытия, утверждая, что мир изменчив. Этого было достаточно, чтобы отрицать закон тождества и закон противоречия в их онтологической интерпретации.
Потребовалось пройти более чем двум тысячелетиям, чтобы законы логики были поставлены под сомнение. В том же городе и в том же университете, где впервые увидела свет «Воображаемая геометрия» Н.И. Лобачевского, была предпринята попытка пересмотра законов логики. Создателем неаристотелевой логики в 1910 г. стал приват-доцент кафедры философии Казанского университета H.A. Васильев. Уже в первой своей логической работе, проводя различие между суждениями о фактах и суждениями о понятиях, он приходит к выводу, что для суждений о понятиях «закон исключенного третьего вовсе не есть логический закон, равноправный с логическими законами тождества, противоречия и достаточного основания, обнимающими всю сферу логики и мышления))2. Основанием для отрицания логического статуса закона исключенного третьего явилось его невыполнение для суждений о понятиях, поскольку логические законы, по мнению H.A. Васильева, должны обнимать всю сферу логики и мышления. В следующих его работах речь идет уже напрямую о воображаемой логике, построенной по примеру воображаемой геометрии Н.И. Лобачевского.
Прошло совсем немного времени, и появилась квантовая механика - описание физического мира, в котором нарушаются законы классической логики. Два истинных порознь высказывания могут оказаться несовместимыми в мире, подчиняющемся законам квантовой механики. С точки зрения классической логики, это нонсенс. Вместе с несовместимостью некоторых истинных высказываний в квантовомеханическом мире нарушаются и другие казавшиеся ранее незыблемыми законы логики.
Первый серьезный шаг в разрушении устоявшихся взглядов на незыблемость оснований логики и ее законов был сделан. За ним последовали другие. Хотя термин «законы логики» все еще продолжают употреблять, но смысл его зачастую трудноуловим. Количество возможных логических систем сравнялось с континуумом. Одновременно с этим удивительным образом стал ускользать и смысл того, что такое логика?
Параграф второй - «Понятие истины». Вторым столпом логики является понятие истины. Его роль в логике не сводится к одному лишь известному классическому определению истинности, а имеет глубокие философские корни. Истина - это не просто соответствие содержания мысли и реальности, но и ценностный идеал знания. Мы переняли и сохранили это ценностное отношение к идее Истины. Нет ничего удивительного в том, что именно эта идея была положена в основание логики и стала ее связующей основой.
Простота классического определения истинности настолько подкупает, что кажется, будто и логика, построенная на нем, должна быть идеальной. Однако не все так просто.
Признавая существование изменяющегося мира явлений, Аристотель, по причине неприменимости к нему понятия истины, ограничивает предмет познания, а тем самым и сферу применимости логики, одним лишь неизменным.
Если законом противоречия в рассуждениях пользовались задолго до Аристотеля, то ясную формулировку закона исключенного третьего мы находим именно у него.
' Ахманов A.C. Логическое учение Аристотеля. М.: Едиториал УРСС, 2002. С.20.
2 Васильев H.A. О частных суждениях, о треугольнике противоположностей, о законе исключенного четвертого // Воображаемая логика. Избранные труды. М.: Наука, 1989. С. 49.
Аристотель не только сформулировал этот закон, но и сам же обнаружил его неприменимость к высказываниям о будущих событиях, поскольку в противном случае из него вытекало бы нежелательное следствие - логический детерминизм. Как и в случае изменяющегося мира явлений, Аристотель не находит лучшего выхода, чем просто ограничить сферу применимости этого закона. Последующие попытки каким-либо образом разрешить эту проблему и сделать закон исключенного третьего универсальным успехом не увенчались1.
Еще одним шагом в разрушении оснований логики стало увеличение числа истинностных значений, которые могут иметь предложения языка. Этот шаг был сделан Я. Лукасевичем2. Поводом для столь радикального изменения взглядов на понятие истинности послужили не умозрительные предположения, а анализ проблемы, связанной с высказываниями о будущих событиях. Допуская, что высказывание «Завтра произойдет морское сражение, или не верно, что завтра произойдет морское сражение» истинно, поскольку имеет форму закона исключенного третьего, но в то же время ни высказыванию «Завтра произойдет морское сражение», ни высказыванию «Не верно, что завтра произойдет морское сражение» сегодня не может быть приписана ни истина, ни ложь, так как это означало бы логический детерминизм, Аристотель нарушает им же самим провозглашенный принцип двузначности. Согласно Я. Лукасевичу, проблема логического детерминизма в рассматриваемом случае могла быть решена, если допустить, что помимо истины и лжи существуют и другие значения, которые могут принимать предложения. Так возникла первая трехзначная логика.
Всего лишь через 9 лет после появления трехзначной, Я. Лукасевичем была построена бесконечнозначная логика. Возможность строгого построения многозначных логик и их применение для решения конкретных познавательных задач сразу привлекли к себе внимание. Кроме Я. Лукасевича, у истоков нового направления исследований стояли такие ученые как Э. Пост и Д. Бочвар.
Появление все новых и новых многозначных логик помимо кажущегося расширения творческого горизонта имело и обратную сторону. Стал теряться смысл истинностных значений и того, что мы называем логическими связками.
Размывание понятия истины в логике происходило не только по пути увеличения истинностных значений. Претерпел изменения первоначально простой смысл аристотелевского «говорить о том, что сущее есть и не-сущее не есть, - значит говорить истинное». Истину стали различать в зависимости от способа ее установления, стали допускать как отсутствие истинностного значения у предложений, так и одновременное приписывание нескольких значений. Рядом с корреспондентской теорией истины появились когерентная, прагматическая, дефляционная и другие теории. Понятие истины стало играть в логике все более и более техническую роль, далеко не всегда допускающую содержательное истолкование.
Параграф третий - «Логическое следование». Ассоциируя логику с правильным мышлением, под этим чаще всего подразумевают умение правильно рассуждать. Но что есть правильное рассуждение? Чем отличается правильное рассуждение от неправильного?
Внутренняя структура простых суждений получает у Аристотеля онтологическое обоснование. Мир состоит из вещей, которым присущи или не присущи те или иные свойства. Посредством простых суждений на уровне языка и его употребления мы всего лишь воспроизводим это строение. Лишь истинные суждения отражают действительное строение мира. Следующий шаг - это переход от одних суждений к другим. Доказательство состоит из посылок и цепочки умозаключений. Посылки могут быть как
1 Карпенко А.С. Фатализм и случайность будущего: Логический анализ. М.: Наука, 1990. 214 с. ! Lukasiewicz, J. О logice tr'owarto'sciowej // Ruch Filozoficzny 1920,6. P. 170-171.
истинными, так и ложными. Из ложных посылок могут следовать как истинные, так и ложные заключения. Но вот из истинных посылок должны следовать лишь истинные заключения, и лишь такое доказательство является научным.
Мало у кого возникали сомнения в том, что обоснованием логически правильных рассуждений является переход от истинных посылок к истинным заключениям. За этим стояли глубокие философские системы древности. Для Платона целью познания является мир вечных и неизменных идей, который один лишь обладает действительным бытием. Рассуждения, которые происходят с нарушением законов мира идей, с нарушением законов Истины, уводят нас в мир изменчивых явлений и потому недопустимы.
Для Аристотеля целью познания является познание вечных форм. Лишь относительно вечных форм могут быть высказаны истинные суждения. Научный силлогизм понимался им как переход от безусловно истинных посылок к истинным заключениям. Такой переход гарантировал, что знание, получаемое путем дедукции из исходных посылок, будет знанием о вечном.
Такое понимание следования не подвергалось сомнению. Это продолжалось вплоть до середины XIX в., когда стали появляться математические теории, говорить об истинности которых в прежнем смысле стало затруднительно. Обоснование логического следования в терминах сохранения истинности от посылок к заключениям начало терять смысл. Каким может быть обоснование рассуждений в геометрии Евклида в сравнении с геометрией Н.Лобачевского?
Понятие истинности в отношении математических теорий начало терять свой первоначальный смысл: «"математическая истина" пребывает исключительно в логической дедукции из посылок, произвольно установленных аксиом)>'. В 1936 г. А. Тарский предложил строгое уточнение отношения логического следования, как семантического обоснования правильных рассуждений. Он вполне осознавал трудность поставленной задачи, но вместо того, чтобы предложить свое философское обоснования предлагаемого определения, всего лишь ссылается на согласованность с определением, которое ранее дал Р. Карнап, на «определенные рассуждения интуитивного свойства» и на складывающееся у него «впечатление», что все правильно. В результате предложенное А. Тарским определение логического следования явилось всего лишь механическим переносом старого аристотелевского определения в новый философский контекст. Если для Аристотеля доказательство исходит из безусловно истинных посылок и потому является познавательной процедурой, то для А. Тарского следование всего лишь способ связывания предложений в одну цепочку. Но в этом случае понятие истины при обосновании логического следования теряет свою исключительность, и вместо него могут быть использованы другие понятия.
Параграф четвертый - «Метод формализации». Первый шаг на пути к формализации логики сделал Аристотель, когда при изложении теории силлогистического вывода для обозначения общих имен стал использовать переменные. С тех пор одной из плодотворных тенденций развития логики была разработка и введение в нее специальной символики. Достаточно открыть любой том «Principia Mathematica», чтобы убедиться, какая большая работа в этом направлении была проделана.
В знаменитом выступлении на Международном математическом конгрессе 1900 г. Д. Гильберт сформулировал список из 23 наиболее важных проблем. На втором месте в этом списке стояла задача прямого доказательства непротиворечивости анализа.
В поисках способов решения данной задачи Д. Гильберт пришел к идее метаматематики - науки, объектами изучения которой должны были стать сами математические доказательства. Метод формализации требует выявления используемых понятий и представления их в строго заданном языке. Метод аксиоматизации требует
1 Бурбаки Н. Очерки по истории математики. М.: Издательство иностранной литературы, 1963. С.28.
представления исходных положений теории в виде набора аксиом. Если задан язык, заданы аксиомы и заданы правила вывода, то появляется возможность отождествить теорию с множеством ее теорем. Это в свою очередь позволяет поставить на прочную математическую основу изучение отношений между различными логиками и теориями.
Варьируя множество исходных аксиом и правил вывода, мы получаем различные теории. В 1932 г. К. Гйдель показал, что между интуиционистской и классической логикой, понимаемых как множества теорем, существует еще, по крайней мере, счетное множество промежуточных логик, получивших название суперинтуиционистских. Позже было доказано, что таких логик даже не счетное множество, а континуум. Сначала этот результат поразил воображение, но прошло немного времени, и сегодня метатеоремами о континуальности расширений или о континуумах промежуточных логик никого уже не удивишь. Здравый смысл подсказывает, что на самом деле это не логики в старом добром смысле, а просто дедуктивно замкнутые множества формул. Но где критерий, чтобы отличить одно от другого? Если логика понимается как наука о должном, и мы хотели бы сохранить такое понимание, то не может быть даже двух различных логик.
К логике предъявляется естественное требование быть свободной от произвольно принятых допущений. Стремление удовлетворить этому требованию очень часто принимает форму перебора всех возможных вариантов. Так появляются многочисленные приспособленные на все случаи жизни логики, между которыми трудно осуществить осмысленный выбор.
Параграф пятый - «Классическая логика». Среди множества логик существует одна, которая занимает выделенное место. Речь идет о классической логике предикатов первого порядка. Основанием для особого отношения к ней является простота языка, простота интерпретации логических связок, простота стандартной реляционной семантики, а также ряд полезных свойств, которыми она обладает.
Однако язык логики предикатов налагает жесткие ограничения на способы выражения мысли. Мир, который можно описать с помощью этого языка, принципиально статичен. Чтобы рассуждать о пространстве, мы должны мыслить его в виде совокупности точек, находящихся друг с другом в тех или иных отношениях, но никак внутренне не связанных между собой. Время и движение на языке логики предикатов можно представить лишь кинематографически, как последовательность кадров, последовательность мгновенных состояний. Никакой внутренней связи между этими кадрами нет, она постулируется лишь внешним образом как некоторое отношение раньше-позже. Иллюзии течения времени и движения возникают лишь за счет частоты смены кадров.
Для классической логики предикатов построено несколько типов семантики, но наиболее прозрачной является реляционная. В ней индивидные переменные пробегают по элементам универсума рассуждения, предикатным символам сопоставлены отношения на элементах универсума рассуждения, функциональным символам сопоставлены функциональные отношения.
Канторовский рай в математике, культивируемые навыки мыслить в рамках теоретико-множественной парадигмы могут служить тормозом развитию науки. В подтверждение сказанному приведем пример из недавней истории математики, который хорошо известен, но недостаточно оценен логиками и методологами науки.
Одним из крупных достижений математики XX в. было создание комбинаторной логики Шейнфинкеля-Карри1,2 и ^.-исчисления А. Черча3. Произошло это в конце 20-х -
1 Schönfinkel M. Über die Bausteine der mathematischen Logik//Mathematische Annalen, 92 (1924), S.305-316.
2 Curry H.B. Grundlagen der kombinatorischen Logik // American Journal of Mathematics. V.52, P.509-536, P.789-834,
3 Church A. The Calculi of Lambda-Conversion // Annals of Mathematical Studies. 1941, №6. 82 p.
начале 30-х гг., а осознание их огромного значения для науки стало приходить лишь сейчас. Одной из целей построения этих исчислений был поиск новых функциональных оснований математики.
Если теоретико-множественное представление функций является экстенсиональным, то в Х-исчислении они трактуются интенсионально, как некоторые предписания, Привычное со школьной скамьи представление функций в виде формул является примером вычислительного предписания, а Х-исчисление - это формализованная теория оперирования такими предписаниями. В 1936 году А. Черч средствами чистого Х-исчисления получил результат, который принес ему широкую известность. Он доказал существование неразрешимых проблем, откуда следовала неразрешимость арифметики и неразрешимость исчисления предикатов первого порядка. Результат о ^.-определимости арифметических функций позволил А. Черчу сформулировать знаменитый тезис о том, что класс всех функций, которые вычислимы с интуитивной точки зрения, совпадает с классом функций, определимых в Х-исчислении. В 1937 году А. Тьюринг доказал, что класс Х-определимых функций совпадает с классом функций, определимых в его собственном формализме1.
Предложенное А. Тьюрингом строгое уточнение понятия механического вычисления не вызывало никаких претензий. Можно было сомневаться лишь в том, действительно ли любое механическое вычисление может быть промоделировано с помощью машин Тьюринга, но сомнений в том, что это действительно вычисления, не было. Результат А. Тьюринга 1937 года по своей сути является доказательством полноты Х-исчисления относительно его собственного формализма. Таким образом, Х-исчисление получило очень хорошую вычислительную семантику, сомнений в надежности которой просто не существовало. Результаты о неразрешимости арифметики и исчисления предикатов первого порядка сразу стали широко известны и должны были бы привлечь к Х-исчислению особое внимание математиков и логиков. Но этого удивительным образом не произошло. Подавляющее большинство математической общественности просто игнорировало Х-исчисление и связанную с ним комбинаторную логику. Причина оказалась на удивление простой.
К тому времени теория множеств уже начала свое победное шествие как универсальный язык математики. Теоретико-множественная парадигма гласила, что все математические понятия могут и должны быть записаны на языке теории множеств, а то, что нельзя представить в этом языке, к математике имеет лишь весьма опосредованное отношение. Оказалось, что для Х-исчисления нельзя построить стандартную теоретико-множественную семантику, в которой Х-термы интерпретировались бы теоретико-множественными функциями. Еще раз подчеркнем, что Х-термы уже имели прекрасную функциональную интерпретацию в терминах машин Тьюринга, но не имели таковой в терминах теории множеств. Развитие Х-исчисления тормозилось лишь по той причине, что оно не имело удовлетворительной интерпретации в теории множеств. И это несмотря на то, что с его помощью был получен целый ряд важнейших математических результатов.
Та интерпретация функциональных символов, которая принята в реляционной семантике логики предикатов, не позволяла построить модель для Х-исчисления. Лишь в 1969 г., занимаясь построением теории вычислений высших порядков, Д. Скотт обнаружил, что может построить модель для безтипового Х-исчисления, которая в каком-то смысле может пониматься как функциональная. Элементами этой модели являются не функции в обычном смысле, ибо это как было, так и остается невозможным в рамках ZF, а бесконечные последовательности специально построенных функций. Затем были
1 Turing, A.M. On Computable Numbers, with an Application to the Entscheidungsproblem // Proceedings of the London Mathematical Society, series 2, 42 (1936-37), P. 230-265.
построены и другие, более простые, модели. Сразу после того, как математики получили хоть и сложную, но все-таки теоретико-множественную модель ^-исчисления, количество работ по данной тематике резко увеличилось.
Урок, который следовало бы извлечь из этой истории, заключается в том, что претензии теории множеств на гибкость и универсальность являются не более чем претензиями. Ограничения, принимаемые в теории множеств, могут вступать в конфликт с запросами познавательной практики. История с Л-исчислением в каком-то смысле разрешилась, но никто не может дать гарантии, что другие ценные идеи не были или не будут отброшены лишь потому, что они невыразимы в стандартных теоретико-множественных терминах, и по одной этой причине кажутся ошибочными. Вывод, который необходимо сделать, очевиден. Логика не должна налагать никаких ограничений ни на язык, ни на модели изучаемой реальности.
Параграф шестой - «Наука без логики». В работах, связанных с историей науки, часто можно встретить утверждения о том, что появление во времена Древней Греции понятий доказательства и дедуктивного метода привело к ускорению развития науки и в первую очередь математики. В подтверждение этому приводят математические достижения, связанные с именами Пифагора, Теэтета, Евдокса, Евклида, Архимеда, Аполлония, Диофанта и др. Однако эти примеры сами по себе ничего не доказывают. Совершенно не понятно, о каком понятии доказательства идет речь? Мы прекрасно знаем, что выразительных возможностей языка аристотелевской логики совершенно не достаточно для того, чтобы в нем могли быть представлены действительно замечательные результаты, полученные математиками Древней Греции, Александрии, арабскими алгебраистами и др. Не столь велико и различие между методами получения нового математического знания учеными Древнего Востока и Древней Греции.
Известный алгебраист и историк математики ВандерВарден пишет о Диофанте, что «его методы имеют гораздо больше общего с вавилонской алгеброй, чем с характером мышления классических греческих ученых»1. Бурбаки также признает, что влияние логики Аристотеля на развитие математики вовсе не столь значительно, как нам кажется.
Такое положение дел сохранялось вплоть до недавнего времени. Наука развивалась быстрыми темпами, но совершенно не понятно, как с логической точки зрения это было возможно. Можно не интересоваться формальной логикой, но в любом случае приходится придерживаться каких-то общепринятых способов аргументации, чтобы убеждать коллег в своей правоте, передавать знания в учебных классах и т.д. Невозможно доя решения каждой новой задачи одновременно изобретать еще и новые способы рассуждении.
К попытке дать объяснение в терминах интуиции прибегает X. Карри. Но ссылка на интуицию - это всего лишь уход от ответа, отговорка, которая сама по себе ничего не объясняет. Если до некоторых пор еще можно было полагаться на иитуицию, то наступил момент, когда и этому пришел конец. В обиход стали входить новые математические структуры, которые явным образом противоречили интуиции. С другой стороны, аксиомы геометрии, истинность которых И. Канту представлялась очевидной, были поставлены под сомнение.
Параграф седьмой - «Итоги и перспективы». В 1991 году, выступая на IX Международном конгрессе по логике, методологии и философии науки, неутешительный итог развитию логики подвел Г.Х. фон Вригт. Он пришел к выводу, что логика в XXI в. уже не будет принадлежать к ведущим философским направлениям.
Действительно, логика сегодня уже не представляет единого целого и выглядит как совокупность методов, которые находят применение в других направлениях научных
1 ВарденБ.Л. ван дер Пробуждающаяся наука: Математика Древнего Египта, Вавилона и Греции. М.: КомКнига, 2007. С. 89.
исследований. Эти методы доказали свою эффективность, и строгость их такова, что они допускают реализацию даже в компьютерных системах, функционирующих по четко определенным алгоритмам.
С другой стороны, современная логика так и не выполнила своего глобального предназначения стать интеллектуальным проводником. Поскольку эта задача осталась нерешенной, не стоит торопиться с исключением логики из числа философских дисциплин. В конце XX - начале XXI вв. стала набирать силу встречная интеграционная тенденция поиска новых оснований логики1, требующая деятельного участия философов.
ВТОРАЯ ГЛАВА - «Функции ув отношения» - посвящена вопросу сравнительной оценки выразительных возможностей языка логики предикатов первого порядка с равенством и субъектно-предикатных языков, расширенных за счет включения функциональных символов.
Довольно распространенной является точка зрения, что переход к современной логике, совершенный на рубеже Х1Х-ХХ вв., был связан с увеличением выразительных возможностей ее языка за счет включения в него, среди прочего, суждений об отношениях. Считается, что переход к языку и логике отношений был закономерным шагом, поскольку с его помощью появилась возможность дать более полное описание окружающего нас мира. Он благотворно сказался не только на самой логике, но и на общем развитии науки.
Вопреки устоявшемуся мнению язык свойств (одноместных отношений) и функций вполне достаточен для выражения тех же математических и физических идей, которые находят оформление в терминах многоместных отношений. С логической точки зрения, не было никакой необходимости для отказа от субъектно-предикатного языка и имевшей богатую историю субстантивной метафизики.
Параграф первый - «Логика функций» - посвящен доказательству того, что язык функций по выразительным возможностям не уступает языку отношений.
Пусть нам дана теория Т( в языке исчисления предикатов первого порядка с равенством, одной из аксиом которой является формула -.(а = Ь), где а и Ь - замкнутые термы. Имеет место следующая лемма.
Лемма 1. Если Р - п-местный предикатный символ языка теории Ть то в ней доказуемы следующие формулы;
1) Эу((Р(*) & у=а) V (-|Р(лс) & у=Ь))
2) ((Р(х) & у=а) V (-,Р(х) & у=Ь)) & ((Р(л:) & г=а) V (-,Р(х) & г=Ь)) => у=г где х - кортеж из п попарно отличных переменных.
Это позволяет нам перейти к теории Тг, полученной путем расширения языка теории Т] за счет добавления для каждого п-местного предикатного символа Р нового функционального символа /р и принятия для каждого из них новой аксиомы (Р(х) &/р(х) = а) V (->Р(д:) &/р(х) - Ь), где х - кортеж из п попарно отличных переменных. Основанием для этого служит предложение 2.29 о введении новых функциональных символов из учебника Э. Мендельсона2.
Лемма 2. В теории Тз доказуемы следующие формулы:
1) Ждг) = ау/,(дс) = Ь
2) Р(х)*/Р(х) = а
1 Béziau J.-Y. 13 Questions about universal logic", Bulletin of the Section of Logic, 35 (2006), P.133-150.
2 Мендельсон Э. Введение в математическую логику. M.: Наука, 1976. 320 с.
Лемма 3. Теории Т1 и Т2 взаимопогружаемы.
Определим функцию а из языка теории Т2 в ее подъязык, содержащий лишь функциональные символы и единственный двухместный предикатный символ равенства.
• ос(£[ = 12) = (и = 12)
• аСРЙ,.....1„))= Ми.....М = а
• а(-А) = -1а(А)
• а(АУВ) = а(А)Уа(В) Уе{&, V, =>,=}
• а(<2хВ) = (}ха(В) (}е{У,3}
Определим теорию Тз. Пусть формула А является аксиомой теории Тз, если и только если А = а(В), где В собственная аксиома теории Т2.
Лемма 4. Теории Т2 и Тз взаимопогружаемы.
Теорема 1. Для всякой первопорядковой теории в языке логики предикатов с равенством, в которой для некоторых двух замкнутых термов а и Ь доказуема формула -.(а = Ь), существует взаимопогрузимая с ней первопорядковая теория в языке с одними лишь функциональными символами и единственным предикатом равенства.
Оказывается, что мы можем пойти дальше и устранить равенство, заменив его единственным одноместным предикатным символом. Пусть теория Т4 получена путем расширения языка теории Тз новым одноместным предикатным символом Н и добавлением новой аксиомы Н(х) = х = а.
Лемма 5. Теории Тз и Т4 взаимопогружаемы.
Определим функцию р из языка теории Т4 в ее подъязык, содержащий лишь функциональные символы и единственный одноместный предикатный символ Н.
. р(Н(1)) = Н(1) . Р(1,=12) = Н(Г-(1,,Ь)) . РЬА) = ->Р(А)
• Р(АУВ) = Р(А)УР(В) Уе{&, V, :э, =} . РЮхВ) = (2хр(В)
Определим теорию Т5. Формула А является аксиомой теории Т5, если и только если А = Р(В), где В либо аксиома равенства, либо собственная аксиома теории Т4.
Лемма 6. Теории Т4 и Т5 взаимопогружаемы.
Следующая теорема является простым следствие теоремы 1 и лемм 5 и 6.
Теорема 2. Для всякой первопорядковой теории в языке логики предикатов с равенством, в которой для некоторых двух замкнутых термов а и Ь доказуема формула ~1(а = Ь), существует взаимопогрузимая с ней теория, язык которой содержит лишь функциональные символы и единственный одноместный предикат.
Параграф второй - «Функциональные расширения традиционных языков». Понятие функции в связи с механическими и геометрическими представлениями начало входить в регулярный научный обиход благодаря таким ученым как Ф. Виет, Р. Декарт, Г. Лейбниц, И. Ньютон, но обращение к функциональным зависимостям имеет более глубокие исторические корни. Примером функциональных зависимостей, которые широко использовались в математической практике, были геометрические построения. Сложные геометрические объекты мыслились не сами по себе, а как результат порождающих их операций. Первые же три постулата геометрии Евклида можно
рассматривать как утверждения о конкретных функциональных связях между точками, линиями и окружностями.
1. Что от всякой точки до всякой точки <можно> провести линию.
2. И что ограниченную прямую <можно> непрерывно продолжать до прямой.
3. И что из всякого центра и всяким раствором <может бытъ> описан круг.1
Постулаты и теоремы Евклида нельзя записать не только на языке силлогистики Аристотеля, но и на его расширении, полученном за счет добавления логических связок. Причина не в том, что доказательства Евклида опираются на наглядные геометрические построения, а в языке силлогистики и логики высказываний ничего подобного нет. Диаграммы - это лишь вспомогательное средство для наглядной фиксации используемых функциональных связей. Требовалось время, чтобы ввести в логический язык понятие функции. Произошло это в XIX в. практически одновременно с возникновением современной символической логики, представители которой, впрочем, поспешили заявить об избыточности понятия функции и замене его функциональными отношениями.
Попробуем представить, какой могла бы стать логика, если бы понятие функции было введено в язык на несколько веков раньше. Могла бы расширенная таким образом традиционная логика послужить основанием других наук и в первую очередь математики? Насколько необходим был переход от субъектно-предикатной структуры атомарных предложений к реляционной? В том, что он не был необходим с теоретической точки зрения, мы уже убедились в предыдущем параграфе. Теперь же речь пойдет о конкретных языках логики и возможных, но нереализованных тенденциях их развития.
Начнем с расширения функциональными символами языка силлогистики. Мы сделаем это на примере первых трех постулатов геометрии Евклида.
Исходные символы:
1. Точка, Линия, Ограниченная_линия, Круг - общие имена;
2. соедгтить(_,_), продолжитьonucamь(_rJ - функциональные символы для представления элементарных геометрических построений;
3. А, Е, I, О - силлогистические константы.
Общие термы:
1. Если Р- общее имя, то Р- общий терм;
2. Если 5 и Р - общие термы, то соединить^,Р), продолжить(3), описать(3,Р) -общие термы;
3. Ничто другое общим термом не является.
Формулы:
1. Если Б и Р - общие термы, то (А ЭР), (ЕЯ Р), (1Я Р), (О ЯР)- формулы;
2. Ничто другое формулой не является.
Интерпретация выражений этого языка достаточно очевидна. Модель - это пара М = <\У, \[)>, где V - функция интерпретации, обладающая следующими свойствами:
1. Если Р - общее имя, то \\1(Р) с \У;
2. Если Г-п-местный функциональный символ, то
Интерес представляет определение [1,М] - значения терма I в модели М.
1. Если Р - общее имя, то [Р,М] = у(Р)
2. №1,..а),М] = {*К0(а|.....а„)| а,е[5ЬМ],..„ а^^М]}
1 Начала Евклида. Книги 1-У1. ОГИЗ, Москва-Ленинград, 1948. С.14.
Истинность формулы в модели определим так же, как и в фундаментальной силлогистике.
1. М |= (А Б Р) о [Б,М] с [Р,М]
2. М |= (I Б Р) о [Э.М] п [Р,М] * 0 3.....
Приведенные выше три постулата геометрии Евклида могут быть записаны на этом языке следующим образом.
1. (X соединить (Гочка. Точка) Линия)
2. (X продолжить(Ограниченная_линия) Линия)
3. (А описать (Точка, Точка) Круг)
Таким образом, язык силлогистики, расширенный функциональными символами, пригоден для представления достаточно сложных геометрических объектов и построений.
Интерес представляют языки сингулярной позитивной силлогистики, в элементарных формулах которых на месте субъекта могут стоять лишь единичные термы.
Исходные символы:
1. а, Ь, с,... - единичные имена;
2. Точка, Линия, Ограниченная_линия, Круг - общие имена;
3. соединить(_,_), продолжить(_), onucamь(_,J - функциональные символы для представления элементарных геометрических построений;
4. суть - двухместная силлогистическая константа;
5. &, ^-логические связки «не...», «...и...», «если..., то...».
Единичные термы:
1. Если а - единичное имя, то а - единичный терм;
2. Если 5, I- единичные термы, то соединить(з,1), продолжить^), описать($,1) -единичные термы;
3. Ничто другое единичным термом не является.
Формулы:
1. Если / -единичный терм, аЯ-общее имя, то (Iсуть Р) - формула;
2. Если АчВ- формулы, то -А, (А&В), (А=>В) - формулы;
3. Ничто другое формулой не является.
Моделью языка будем называть пару М = <\¥, <р>, где <р - функция интерпретации, обладающая следующими свойствами:
1. Если а - единичное имя, то ср(а) е \У;
2. Если Р - общее имя, то <р(Я) с
3. Если Г-п-местный функциональный символ, то ф(Г):\Ух..,"х\У -»
Определение значения терма в модели и значения формулы - очевидны, как и перевод на этот язык постулатов геометрии.
1. (а суть Точка) & (Ь суть Точка) (соединить(а,Ь) суть Линия)
2. (а суть Ограниченная_линия) цэ (продолжить(а) суть Линия)
3. (а суть Точка) & (Ъ суть Точка) ^ (описать(а,Ь) суть Круг)
Очевидно, что предложенный язык совместим с языком предыдущего примера и является еще одним вариантом силлогистического подхода к построению геометрии.
Если внимательно посмотреть на первые три постулата геометрии Евклида, то можно заметить, что их вовсе не обязательно трактовать именно как постулаты.
Например, утверждение, что «от всякой точки до всякой точки <можно> провести линию)), можно рассматривать, как определение типа функции провести_линию(_,_).
Иначе говоря, первый постулат - это то же самое, что и определение правильно построенного терма:
■ если ti и t¡ - термы с типом значений Точка, то провестиjiuiiwo(li, t¡) - терм с типом значений Линия.
Аналогично остальные два постулата также можно считать определениями типов функций:
■ если t - терм с типом значение Ограниченная_линия, то продолжить(t) - терм с типом значений Линия.
■ если í/ и í¡ - термы с типом значений Точка, то onucambft/.t]) - терм с типом значений Круг.
При таком истолковании первые три постулата Евклида относятся к определению языка. Они говорят о том, какого типа элементарные действия можно совершать с геометрическими объектами. Первое предложение «Начал» Евклида гласит:
«На данной ограниченной прямой построить равносторонний треугольник»'
В терминах типов функций это означает, что требуется найти функцию:
Предложение-!: Ограниченная_линия -> Равносторонний_треугольник
Именно так и выглядят доказательства многих теорем. В первой части доказательства показывается, как из исходных или уже ранее построенных функций построить новую функцию. Во второй части доказательства демонстрируется, что тип значения новой функции соответствует тому, который требуется по условию задачи.
Выше мы ограничились примерами из геометрии, но могли бы обратиться и к арифметике. Возьмем в качестве исследуемой структуры натуральный ряд чисел в формулировке Пеано.
Аксиомы Пеано для натурального ряда чисел:
1. О есть натуральное число
2. Для любого натурального числа п существует другое натуральное число S(n)
3. О Ф S(n) для любого натурального числа п
4. Если S(n) = S(m), то n = m
5. Если число 0 обладает свойством Q и для всякого числа л из того, что п обладает свойством Q, следует, что и S(n) обладает свойством Q, то свойством Q обладают все натуральные числа.
Исходные символы:
1. Р, S, М, Zero, Number- общие имена;
2. next(J - одноместный функциональный символ;
3. А, Е, I, О - силлогистические константы;
4. -т, &, г>-логические связки «не...», «...и...», «если..., то...».
Термы:
1. Если Р- общее имя, то Р- терм;
2. Если ¿'-терм, то next(S) - терм;
3. Ничто другое термом не является.
1 Начала Евклида. Книги I-VI. ОГИЗ, Москва-Ленинград, 1948. С. 15.
Формулы:
1. Если G и Я- термы, то (A GH),fE.G Н), (I G Н), (О G Н) - формулы;
2. Если А и В- формулы, то -А, (А&В), (А^В) - формулы;
3. Ничто другое формулой не является.
Модель - это пара М = <W, ф>, где W - некоторое множество, а ф - функция интерпретации, обладающая следующими свойствами:
1. Если Р - общее имя, то ф(Р) с W;
2. $(nexl): W -> W.
Значение терма в модели определим следующим образом.
1. Если Р - общее имя, то [Р,М] = ф(Р)
2. [next(G),М] = {ф(ие»)(а)| ae[G,M]}
Истинность атомарных формул в модели определим так же, как и в фундаментальной силлогистике:
1. М |= (A S Р) » [S,M] с [Р,М]
2. М |= (I S Р) о [S,M] п [Р,М] Ф 0
3.....
Определим отношение равенства между общими именами:
(Eq SP) =ЛГ(А SP) & (A PS)
Следующие шесть формул и правило индукции можно рассматривать как аксиоматическое определение натурального ряда. В каждой модели, в которой истинны все эти формулы, общему имени Number сопоставлено бесконечное множество, замкнутое относительно операции i/{next).
1. (I Zero Zero)
2. (A Zero Number)
3. (AGNumber) =>(Anext(G)Number)
4. (E Zero next(G))
5. (Eq G //) => (Eq next(G) next(H))
6. (Eq next(G) next(Hj) з (Eq G Я)
„ (A Zero H), (A G Я) з (A next(G) H)
( J (A Number H)
Следует обратить внимание на то, что натуральное число ноль в этом языке представлено общим именем Zero. Вместо аксиомы, выражающей принцип индукции, мы включили правило индукции. Связано это с тем, что в языке нет кванторов, и потому записать аксиому индукции в виде одной формулы не представляется возможным.
Стандартная модель этих аксиом имеет вид М = <N, v>, где N - натуральный ряд {0,1,...}, a v - функция интерпретации, обладающая следующими свойствами:
1. v(Zero) = (0);
2. v(Number) = N;
3. Если Р - общее имя, то v(P) с W;
4. v(next)(n) = п+1.
В стандартной модели натуральным числам соответствуют одноэлементные подмножества основного множества N.
Таким образом, арсенал логико-математических структур, которыми на протяжении многих веков располагали ученые, был достаточно внушительным для того, чтобы с его помощью могли развиваться точные науки. Недоставало лишь удобной и единообразной логической символики для представления сложных математических конструкций. Эта задача была решена Дж. Пеано.
Параграф третий - «К вопросу о генетических способах рассуждений». Время от времени в логической литературе можно встретить упоминания о генетическом стиле мышления, генетических способах рассуждений, генетической дедукции и о генетическом методе построения теорий в его противопоставлении аксиоматическому1. При этом авторы обычно ограничиваются примерами, но не формулируют сути генетического подхода столь же строго, как это было сделано в отношении аксиоматического. Вопрос, что такое генетические способы рассуждений, и что такое генетический метод построения теорий, остается без ответа.
Д. Гильберт считает, что генетический метод лежит в основе построения арифметики. Отличительной чертой его является то, каким образом вводятся объекты исследования. По его мнению, геометрия, в отличие от арифметики, строится аксиоматически.
С. Клини, говоря о генетическом методе, также обращает внимание на способы задания исходных объектов теории. Он прямо связывает этот метод с интуиционизмом Л. Брауэра, но отказывает в этом геометрии Евклида. Говоря о Л. Брауэре, С. Клини косвенным образом признаегт также существование особых способов рассуждений об объектах, которые введены генетически. Именно в одновременном использовании генетического метода задания объектов теории и конструктивных (генетических) способов рассуждений он видит одну из заслуг Л. Брауэра.
В том, что Д. Гильберт считал метод построения геометрии Евклида аксиоматическим, а арифметики - генетическим, проявилась неопределенность критериев. Многие, наоборот, относят геометрию Евклида к генетическим, а не аксиоматическим теориям, обращая в первую очередь внимание не на метод задания исходных объектов теории, а на используемые способы рассуждений.
На существование особых способов рассуждений, примеры которых можно обнаружить не только в Древней Греции, но и в странах Древнего Востока, обратила свое внимание и С.А. Яновская. В основе этих способов рассуждений, по ее мнению, лежат алгоритмические построения.
Подробный анализ генетического метода осуществил В.А. Смирнов2. Именно у него мы встречаем ясное указание на два основных отличия этого метода от аксиоматического «...во-первых, в способе введения объектов теории и, во-вторых, в логической технике этих теорий»г. В.А. Смирнов не только констатировал факт существования генетического стиля мышления, но и поставил задачу его формализации. Возможное решение он видел в том, что при генетическом стиле мышления элементами цепочки рассуждения не обязательно являются высказывания, а доказуемыми выражениями - законы логики. Иным должен быть и способ обоснования правильности рассуждений. В основе перехода от одних элементов к другим лежат алгоритмические
1 Бирюков Б.В. О научных результатах Германа и Роберта Грассманов в свете последующих исследований логики мышления // Грассман Г., Грассман Р. Логика и философия математики. Избранное. М.: Наука, 2008. С. 347-457.; Гильберт Д. Основания геометрии. ОГИЗ, Москва-Ленинград, 1948. С. 315-321.; Клини С.К. Введение в метаматематику. М.: Иностранная литература, 1957. 526 е.; Смирнов В.А. Генетический метод построения научной теории//Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 417-437.; СтепинВ.С. Теоретическое знание. М.: Прогресс-Традиция, 2003. 744 с.
2 Смирнов В.А. Генетический метод построения научной теории // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 417-437.
3 Там же. С.422.
процессы, а не свойство сохранение истинности высказываний. Это требует изменения устоявшихся взглядов на природу логики.
Из работ последнего времени следует выделить статью Б.В. Бирюкова, в которой он подробно анализирует вклад в логику и философию математики Германа и Роберта Грассманов. Именно они стоят у истоков современной теории рекурсии, связь которой с генетическим стилем мышления не вызывает сомнения.
Генетический подход к построению теорий привлекает внимание не только математиков и логиков, но и исследователей, занимающихся вопросами эпистемологии. B.C. Степин обращает внимание на то, что «генетический метод предполагает оперирование непосредственно с абстрактными объектами теории, зафиксированными в соответствующих знаках»1. При выведении основных следствий физических теорий «большую роль играют мысленные эксперименты с абстрактными объектами теоретических схем»2. Многочисленные конкретные примеры из физической научной практики более адекватно описываются именно в терминах генетического, а не аксиоматического стиля мышления.
Так что же такое генетический метод построения теорий и генетический стиль мышления? Прежде всего, отметим, что метод введения объектов теории не увязан жестко с используемыми способами рассуждений. Возможны разные их сочетания.
Генетический метод задания Конструктивные
исходных объектов рассуждения
Интуиционизм Л. Брауэра да да
Геометрия Евклида нет да
Формализация арифметики Д. Гильбертом да нет
Аксиоматизация геометрии Д. Гильбертом нет нет
Общей чертой теорий, которые стоят в первых трех строчках таблицы, и которые разными авторами в разное время были отнесены к генетическим, является функциональность их языка. Это наводит на мысль, что генетический стиль мышления очень близок к функциональному стилю, а возможно и тождественен ему. Он возник, когда понятия функции еще не существовало, но функциональными связями в виде предписаний и алгоритмических построений уже начали пользоваться. В этом секрет конструктивных черт генетического метода, на которые часто обращают внимание.
Как уже было показано в первом параграфе настоящей главы, язык функций по своим выразительным возможностям не отличается от языка отношений. Функциональный стиль мышления и сегодня продолжает играть в науке важную роль. Если наша гипотеза верна, то выбор между генетическим и не-генетическим методом построения теории или стиля мышления связан лишь с выбором в интервале между чисто функциональными и чисто реляционными языками. Исторический приоритет принадлежит функциональным языкам.
ТРЕТЬЯ ГЛАВА исследования - «Введение в протологику» - является центральной.
Без ответа остается вопрос о том, как было возможно на протяжении веков развитие науки при достаточно выразительных возможностях языка, но явно недостаточном уровне логики? Как, получив интересный результат, один ученый мог сообщить его другому ученому? Как он мог убедить другого в правильности полученного
1 Степин B.C. Теоретическое знание. М.: Прогресс-Традиция, 2003. С. 128.
2 Там же.
результата? Что могло убедить ученых в существовании математических объектов, которые противоречили всякой интуиции, и которые невозможно было обосновать логически? К каким способам аргументации они могли в этом случае прибегать?
Может быть, логика здесь ни при чем? Ведь и сегодня мало что изменилось. Логику, если и начинают изучать, то лишь в высших учебных заведениях, а до этого на протяжении долгих школьных лет огромные объемы знаний усваиваются без какого-либо обращения к ней. Тех, кто все-таки изучал логику и осознанно применяет ее в своей практике, единицы, и профессиональная деятельность подавляющего большинства этих единиц связана с самой логикой. При этом миллионы людей вовлечены в научную деятельность и еще больше занято в современном высокотехнологичном производстве, требующем развитых интеллектуальных способностей и умения ими пользоваться. Как им это удается? Может быть, "...люди логично мыслят и без предварительного изучения логики»?1 Но в этом случае данную способность они должны приобретать каким-то иным естественным путем. Разгадка может заключаться в том, что язык вовсе не нейтрален по отношению к логике, и умение логично мыслить есть побочный результат овладения им. Одним из механизмов, объясняющих это, может быть существование особого отношения детерминации между выражениями языка
Поскольку в дальнейшем изложении мы будем часто употреблять термины знак и знаковая система, внесем ясность в используемую терминологию. Ситуация, в которой некоторый объект выступает в роли знака, содержит три обязательных элемента: знак, означаемое и интерпретатора. Их взаимоотношение заключается в том, что знак представляет (репрезентирует, замещает) означаемое для интерпретатора. Такую ситуацию называют знаковой или семиозисом.
Знаковая система - это структурно организованная совокупность знаков, в которой можно выделить синтаксическую, семантическую и прагматическую составляющие. Синтаксис знаковой системы определяет, какие объекты считаются ее знаками, как они относятся друг к другу и каким преобразованиям подчиняются. Семантические свойства знаковой системы связаны с отношением знаков к означаемым ими объектам. Прагматическая составляющая - это отношение интерпретатора к знакам и тому, что они представляют.
Параграф первый - «Протологическое следование». Великая сила языка, как инструмента познания, заключается в том, что он дает нам возможность оперировать объектами внеязыковой реальности на уровне их знакового представления. Нет необходимости совершать физические действия и путем проб и ошибок приходить к желаемому результату. Вместо этого мы можем совершать необходимые манипуляции с выражениями языка и лишь в случае достижения успеха реализовывать то же самое, но уже на уровне реальных объектов. Требуется лишь не терять соответствия, которое существует между выражениями языка и объектами внеположной реальности. Это является одним из необходимых условий правильности нашей языковой деятельности. В этом случае архитектор, построив чертеж нового здания, может быть уверен в том, что его действительно можно будет воплотить в реальное строение.
Оперирование выражениями языка можно представить как цепочку переходов от одних выражений к другим. Одни переходы между выражениями обосновываются уже известными свойствами соотнесенных им объектов, т.е. семантически. Другие - получают обоснование благодаря структурным свойствам самого языка, т.е. синтаксически. Цепочки переходов между выражениями языка являются аналогом того, что мы называем рассуждениями, но они не обязательно связывают одни лишь предложения. Мы предпочитаем говорить о выражениях языка, или о термах, без привязки к типам их
1 Сидоренко Е.А. Логика. Парадоксы. Возможные миры. (Размышления о мышлении в девяти очерках.) М: Эдиториал УРСС, 2002. С.22.
значений. Семантическое обоснование переходов между выражениями/термами языка будем называть протологическим следованием, которое в первом приближении можно определить следующим образом.
Из В протологически следует А, если и только если значение выражения В
детерминирует значение выражения А.
Понятие истинности не является необходимым для определения протологического следования. Истинность и ложность - это всего лишь конкретный тип значений для частного вида выражений, мы же хотим, чтобы наше определение было применимо к выражениям любой знаковой системы.
Чтобы данное определение стало пригодным для использования, мы должны уточнить термин «детерминирует». В качестве его синонима будем употреблять выражение «существует правило». Правило же, в свою очередь, может пониматься как предписание по выполнению определенных действий для вычисления функции. Поэтому уточнением термина «детерминирует» может быть и выражение «существует функция». Заметим, что это всего лишь одно из возможных уточнений термина «детерминирует», которого мы будем придерживаться в настоящем исследовании, но допускаем и даже настаиваем на том, что могут быть и другие его уточнения.
В дальнейшем мы будем определять следование не между двумя выражениями языка, а между некоторым конечным, возможно пустым, множеством выражений I = {В],...,В„}, где п>0, именуемых посылками, и отдельным выражением А.
Из посылок 1= (ВВп} протологически следует выражение А, если и только
если существует правило, позволяющее на основании значений посылок £
определить значение выражения А.
Это определение не нуждается в уточнении того, о каких конкретно языковых выражениях идет речь, какова природа соответствия между этими выражениями и внеязыковой реальностью, что из себя эта реальность представляет. Мы всего лишь принимаем предпосылку о существовании языка как знаковой системы.
Параграф второй - «Язык переменных». Пусть дана абстрактная знаковая система, о свойствах синтаксиса, семантики и прагматики которой нам ничего не известно. Языком, описывающим такую знаковую систему, будет язык переменных. Можно показать, что в этом случае отношение протологического следования обладает следующими свойствами:
1) Если £ ||= X, то ЕиД ||= X;
2) Если 11|= Y и Ди{ Y} ||= X, то ДиЕ ||= X;
3) Если Xsl, то £ ||= X;
4) {Х}||=Х.
Параграф третий - «Язык с константами». Рассмотрим язык, содержащий в дополнение к переменным еще и константы. Язык констант - это язык субъекта, который открыл для себя, что в окружающей его реальности существуют различные объекты, и сопоставил им знаки, но ничего другого о них не знает. Его язык пока не приспособлен для того, чтобы выражать какие-либо связи между объектами. Протологическое следование языка констант обладает дополнительным свойством:
5) Если а б Const, то Z ||= а.
Параграф четвертый - «Язык сложных выражений». До сих пор рассмотренные нами знаковые системы лишь с большой натяжкой можно было называть языками,
поскольку язык - это не просто набор некоторых атомарных знаков, а система, в которой можно выделить простые знаки низшего уровня и составленные из них сложные знаки.
В языке, состоящем из одних простых выражений, не может быть выражен никакой сложный опыт. Простые выражения могут лишь представлять отдельные объекты мысли. Чтобы выражать еще и связи, существующие между означаемыми объектами, необходим развитый синтаксис.
Развитый синтаксис приводит к появлению новых детерминаций между выражениями языка. Всякий переход по правилам синтаксиса языка от выражений
Xi,...,X„ к составленному из них более сложному выражению <Xi.....Х„> является
абстрактным примером детерминации и может быть отнесен к протологике. Осваивая синтаксис и семантику языка, мы научаемся правилам построения сложных выражений и умению их интерпретировать независимо от того, встречались они нам ранее или нет. Это и есть детерминация одних выражений другими, которая имеет нормативный характер для всех носителей данного языка. Именно благодаря существованию такого рода детерминаций мы получаем возможность усваивать и передавать новое знание, поскольку новое знание может быть выражено в языке лишь новой ранее не встречавшейся комбинацией его выражений.
Исходные символы языка:
1. х,у, z,... е Var-переменные;
2. а, Ь, с,... 6 Const- константы;
3. ок |, от\... 6 Ор - термообразующие операторы.
Термообразующие операторы представлены различными видами скобок. Сложное выражение - это заключенная в скобки последовательность более простых выражений.
Термы (Term):
1. ЕслихеVar, то х-терм;
2. Если аеConst, то а-терм;
3. Если Xi.....Хп — термы, а о"'1 - оператор, то <Х|,...)Х„>"'' - терм;
4. Ничто другое термом не является.
Моделью будем называть пару М = <W, ф>, состоящую из непустого множества W, и функции интерпретации ф, сопоставляющей константам языка их значения, а операторам - функции на W.
1. ф(а) е W -ае Const;
2. ф(о°0 : Wx..."xW W - о°''е Ор.
Множество всех функций приписывания обозначим посредством Val = WVar.
Значение терма в модели:
1. [x,M,v] = v(x) - х е Var
2. [a,M,v] = ф (а) - aeConst
3. [<Xi.....X„>n,i,M,v] = ф(опД)([Х,,М,у]„ ..,[X„,M,v])
Обратим внимание на некоторые особенности определения значения терма в модели. Возьмем сложное арифметическое выражение <х,+,у>3. Его значением в модели М, согласно принятым определениям, будет ф(о3)(у(х),ф(+),у(у)). В этой записи ф(+) - не двухаргументная функция на W, а всего лишь соотнесенный знаку "+" элемент W, статус которого в этом смысле ничем не отличается от v(x) или v(y).
Определение следования выглядит следующим образом: Е||=Х о VMBXi.....X„el 3fVveVal([X,M,v] = f([XbM,v],..., [XniM,v])), n>0
Оно обладает еще одним дополнительным свойством:
6) Если Ъ ||= X......£ ||= Х„, то 2 ||= <Х,.....Х^Ч
Доказана лемма, что если ограничиться языками, в которых множество термообразующих операторов Ор состоит из единственного двухместного оператора о2, это не приведет к уменьшению их выразительных возможностей.
Параграф пятый - «Лингвистический априоризм». В свое время идея априоризма была призвана помочь дать ответ на вопрос, как возможно математическое знание и в чем причина его необычайной эффективности? Попытка объяснить с помощью спекулятивного предположения о существовании априорных форм чувственности и априорных созерцаний пространства и времени оказалась неудачной. Тем не менее, сама идея существования таких форм остается привлекательной и сегодня.
Если априорные формы существуют, то какова может быть их природа, и где их можно было бы обнаружить? Мы хотели бы эти формы именно обнаружить, понимая при этом априорность в буквальном смысле.
Естественным кандидатом на область поиска является языковая среда, поскольку всегда наш опыт и наши знания мы фиксируем с помощью того или иного языка. Мы знаем, что язык может подталкивать нас к принятию конкретных категориальных структур. На это, в частности, обратил внимание французский лингвист Эмиль Бенвенист, показав, что категории, выделенные в свое время Аристотелем, на понятийном уровне всего лишь отражали состояние древнегреческого языка.
Выбрав языковую среду, мы должны рассмотреть язык, который не привязан ни к какой конкретной категориальной структуре, опустошенный язык, язык логического субъекта, еще не приступившего к процессу познания. Если нам удастся обнаружить в нем устойчивые независимые от какого-либо опыта формы и правила оперирования ими, то они, по суги, и будут играть роль априорных. Всякий опыт, зафиксированный в языке, должен будет, так или иначе, согласовываться с ними.
Как уже отмечалось ранее, язык - это не просто набор некоторых знаков, а система, в которой можно выделить простые знаки низшего уровня и составленные из них сложные знаки. И именно в этом смысле существование простых и сложных выражений языка является лингвистически априорным, и не зависит ни от какой конкретной схемы категориального членения окружающей реальности.
Допустив существование априорных форм чувственности, Кант приходит к выводу о необходимости существования науки, которая исследовала бы происхождение знаний, единственным источником которых являются эти априорные формы. Возможны ли знания, единственным источником которых являются априорные формы языка? Для ответа на поставленный вопрос необходимо исследовать способы оперирования ими, которые также могли бы быть признаны независимыми от опыта.
Переход от выражения языка, которому соответствует один объект мысли, к другому выражению, которому соответствует объект мысли, отличный от первого, возможен лишь на основании опыта, т.е. в том случае, если мы уже что-то знаем об этих объектах и связях между ними. Лингвистически априорные операции могут допускать лишь семантически тождественные преобразования. Оказывается, что такие операции существуют и к тому же хорошо нам известны. Речь идет о введении номинальных определений и обратной операции замены языковых выражений согласно ранее принятым определениям. Номинальное определение можно понимать как внутриязыковое соглашение о сокращении сложных выражений, которое логический субъект (интерпретатор) заключает с самим собой. В этом смысле данная операция не зависит от возможных интерпретаций языка и потому является лингвистически априорной.
Если историю возникновения логики вести со времен Платона и Аристотеля, то окажется, что одновременно это была и история теории определений, которая традиционно считается одним из разделов логики. Для произвольного выражения В логический субъект может ввести в язык некоторое новое выражение А, которое отныне будет считаться сокращением для В. В будущем выражение А может участвовать в построении более сложных выражений, но при этом логический субъект всегда помнит, сокращением чего оно является, и оставляет за собой право в случае необходимости заменить одно на другое. Очевидно, что с точки зрения возможных интерпретаций этих выражений, такая замена подчиняется закону тождества, но с точки зрения их структуры она не является тождественной. Это первая особенность данной операции, на которую необходимо обратить внимание. Вторая особенность заключается в том, что принятие определения всегда связано с расширением языка, так как выражение А обязательно должно содержать некоторый новый ранее не встречавшийся символ. Если бы такого символа не было, то выражение А совпадало с одним из уже имеющихся выражений языка, и принятие определения было бы равнозначно принятию постулата, ограничивающего возможные интерпретации языка. Чтобы избежать этого, как раз и вводится новый символ. За ним закрепляется конкретный объект мысли, он становится абстрактным представителем структуры выражения В.
Параграф шестой - «Дефнннцнальный язык». Расширим понятие языка как знаковой системы, обогатив его правилом введения номинальных определений. Для этого мы должны определить язык, в котором могут быть представлены как операции принятия номинальных определений, так и операции замены согласно ранее принятым определениям.
Исходные символы языка:
1. х, у, z,... € Var - переменные;
2. Const - множество констант;
3. ), (- скобки.
В начальном состоянии языка, когда логический субъект еще не приступил к познанию, множество констант пусто, но затем оно наполняется символами, которые становятся представителями внеязыковых объектов. Важная особенность дефинициального языка, который мы собираемся рассмотреть, заключается в том, что множество его правильно построенных выражений не является фиксированным, а определяется относительно текущего множества констант. Он динамичен по своей природе.
Термы:
1. Если xeVar, то х - атомарный терм;
2. Если ceConst, то с -атомарный терм;
3. Если X и Y-термы, то (XY)-терм;
4. Ничто другое термом не является.
Будем обозначать посредством Term(Const) множество правильно построенных термов, определенных относительно множества констант Const.
Поскольку при нашем определении терма он может содержать много скобок, будем опускать часть из них, предполагая ассоциацию влево при восстановлении. Например, терм (((XY)Z)U) после опускания скобок может быть записан просто как XYZU, а терм ((X(YZ))U) примет вид X(YZ)U.
Для обозначения графического тождества термов X и Y будем использовать запись
X = Y. Тогда определение одновременной подстановки термов Zi.....Z„ в терм Т вместо
всех вхождений переменных xi.....х„. выглядит следующим образом:
1. ............,Z„/xn] = Zj - 1 £ i £ n
2. ytZi/xi,.. .,Z„/x„] = у у - атомарный терм, отличный от xb 1 < i < п
3. (XY)[Zi/x,,...,Z„/x„] ^(X[Zi/xi,...,Z„/xn])(Y[Zi/x,,...Ä,/x„]).
FV(T) - множество всех переменных, входящих в терм Т:
1. FV(x) = {х}, где х б Var;
2. FV(c) = 0, где с е Const;
3. FV(XY) = FV(X)uFV(Y).
Далее мы должны рассмотреть операцию принятия номинальных определений, влекущую за собой расширение языка. Нас будут интересовать явные определения следующего вида.
A =dcf В
Левая часть этого выражения, обозначенная буквой А, называется определяемым (дефиниендумом), а правая часть, обозначенная буквой В, - определяющим (дефиниенсом). Символ "=dcf" «указывает, что принята конвенция считать, что выражение А означает то же самое, что и выражение В»1. В левой части определения обязательно присутствует новый так называемый определяемый термин, который вводится в язык, расширяя его.
С формальной точки зрения, к явным определениям предъявляются два основных требования2. Во-первых, введение посредством определений в язык новых символов должно удовлетворять условию консервативности. Т.е. не приводить к тому, что ранее недоказуемые утверждения языка L становятся доказуемыми в расширенном языке L+. Во-вторых, мы должны иметь возможность сводить выражения языка L+ к выражениям языка L, заменяя определяемое на определяющее.
Пусть дан некоторый терм Т, для которого логический субъект хочет ввести номинальное определение-сокращение. Для этого он должен расширить свой язык новой константой D, т.е. добавить ее к множеству констант Const и соответствующим образом изменить определение термов. Затем он должен выбрать один из новых термов языка, содержащий константу D, и запомнить его как сокращение для терма Т. Отныне добавленной к языку новой константе D в результате принятия определения будет соотноситься конкретный объект мысли. Ее можно понимать либо как абстракцию структуры терма Т, либо как код его построения.
При таком понимании определение является не термом, а именно операцией -соглашением о сокращении термов, которое логический субъект заключает с самим собой, и результат которого может быть представлен парой термов. Множество принятых определений мы будем представлять множеством пар термов, удовлетворяющих определенным ограничениям. Определения будут иметь вид пары <Dxi...xn, Т>, где Т -это определяющее, т.е. терм, для которого мы хотим принять определение-сокращение, а Dxi...xn - это определяемое, тоже терм, но в отличие от терма Т принадлежащий языку, расширенному новой константой D.
Языковая структура - это пара S = <Term(Const), Д>, состоящая из множества термов Term(Const) и множества пар термов Д с Term(Const)xTerm(Const).
Множество пар Д понимается как множество определений. Принятие нового определения приводит к расширению языковой структуры.
1 Бочаров В. А., Маркин В.И. Основы логики. Учебник. М.: Космополис, 1994. С.201.
2 Карпович В.Н. Термины в структуре теории. Новосибирск.: Наука, 1978. 128 е.; Gupta A. Definitions. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =
<http://plato.stanford.edu/entries/definitions>.; Suppes P. Introduction to Logic. Princeton, 1957. 312 p.
Если имеется множество определений Д, терм Т и константа D, удовлетворяющие
ограничениям Т е Term(Const), DeConst, и FV(T)c{xi.....х„}, то мы можем добавить к
множеству Д новое определение <Dxi.. .х„, Т>.
_nn _<Term(Const), А>_ , где Т е Term(Const), FV(T)c{xi,...,xn),
<Term(Constu{D}), Au{<Dxi...xn,Т>}> DgConst-новая константа
С помощью этого правила введения определений мы можем представить расширение языка новыми константами в виде некоторой дедукции языковых структур.
Дефинициалъным языком будем называть языковую структуру, полученную путем последовательного расширения структуры <Term(Consto), 0>, где Consto - это начальное, возможно пустое, множество констант.
Если говорить более строго, то L = <Term(Const), Д> называется языком, если и только если существует такая последовательность языковых структур <So,..., S„>, что п>0, So = <Term(Consto), 0>, S„ = <Term(Const), Д> и для всякого 0<i<n языковая структура S,+i является расширением языковой структуры S¡ по правилу введения определений DI.
Примем следующие соглашения:
1. Если L = <Term(Const), Д> - язык, то будем называть Д множеством определений',
2. Элементы <Dxi...x„,Т> множества Д будем называть определениями, и для удобства записывать в виде Dxi...xn =dcf Т;
3. Для обозначения констант, вводимых определениями, и составленных из них термов, будем использовать жирные заглавные буквы латинского алфавита;
4. Для языка L = <Term(Const), Д>, будем использовать сокращенное обозначение ЦД) и вместо X е Term(Const) писать X е ЦД).
5. Посредством Х{Т} будем обозначать конкретное выделенное вхождение терма Т в терм X.
Следующее правило замены позволяет осуществлять замену выражений языка согласно ранее принятым определениям.
Если X{DYi...Yn} - терм языка ЦД), с выделенным вхождением терма DYi...Y„, где Dxi...x„=dcfT е Д, то X{T[Yi/xi,...,Y„/x„]} есть результат замены выделенного вхождения DYi...Y„ hat[Yi/xi.....Y„/x„],
(DE) X{Wx^:.'.',Yn„}/xn]} • где Dxi-x" =*fT еД
Выводом в дефинициальном языке ЦД) терма X из конечного множества термов Z, называется такая непустая конечная последовательность термов <Х0,..., Х„>, что п>0, Хп = X и для всякого 0<i<n терм X; либо является элементом Е, либо получен по правилу DE из предшествующих термов последовательности. В дальнейшем мы будем использовать запись Д; I > X в качестве утверждения о существовании вывода в дефинициальном языке ЦД) терма X из конечного множества посылок S.
Дефинициальный язык обладает рядом свойств, которые делают его не похожим на уже привычные для нас языки. В него неявным образом введен языковой субъект (интерпретатор). Сделано это посредством операции принятия определений, т.е. правила расширения языковых структур DI. Изначально языковому субъекту дан язык L(0) с пустым множеством констант. Затем он расширяет его до языка ЦД), где Д * 0, и лишь после этого получает возможность проводить нетривиальные рассуждения с использованием правила замены DE. Различить языковых субъектов можно лишь с точностью до множества принятых ими определений Д. Никакого единого множества определений нет. Языковые субъекты свободны в принятии любых определений.
Параграф седьмой - «Система протологики». Для построения рассуждений в языке протологики могут быть использованы следующие три правила перехода от одних выражений к другим.
Правило введения констант. Первое правило - безпосылочное. Оно позволяет включать в цепочку рассуждений любые уже имеющиеся константы языка. Семантическое обоснование этого правила было дано в третьем параграфе.
0 , где L = <Term(Const), Д>, 1' С С б Const
Правило построения термов. В основе второго правила лежит композициональный подход к пониманию выражений языка. Значение сложного выражения определяется значениями составляющих его частей. Обоснование этого правила было приведено в четвертом параграфе.
(И)
Правило замены. Третье правило - это правило замены выражений языка согласно ранее принятым определениям.
Если ЦД) - язык, Dx]...x„ =jrfT е& - определение, a X{DY|...Y„} - терм, с выделенным конкретным вхождением терма DYi...Yn, то X{T[Yi/xi,...,Yn/x„]} есть результат замены DYi...Y„ согласно определению hat[Yi/xi,...,Y„/x„].
XIDY Y 1
(DE) Х{Т[У,/х,!'.'■',Y„/x„]} > где Dxi...xn =dCfT еД
Протологическим выводом в языке L(A) терма X из конечного множества термов (посылок) Е, называется такая непустая конечная последовательность <Хо,..., Х„> термов, что n>0, Х„ = X и и для всякого 0<i<n терм Xi либо является элементом I, либо получен из предшествующих термов последовательности по одному из правил вывода.
Запись Д; Е » X будет означать, что в языке Ь(Д) существует протологический вывод (»-вывод) терма X из конечного множества термов I. В тех случаях, когда множество определений Д фиксировано, и это не может вызвать недоразумений, мы будем использовать сокращенную запись Е » X.
ЧЕТВЕРТАЯ ГЛАВА - «Логика дефинициальной дедукции». В ней исследуем свойства дефиницальной вводимое™, определенной в шестом параграфе третьей главы.
Параграф первый - «Основные свойства». Доказан ряд общих лемм о свойствах дефиницальной выводимости.
Лемма 1. Вывод Д; £ > X имеет место, е. и т. е. для некоторого терма Y е Е имеет место вывод Д; {Y} > X.
Благодаря этой лемме при доказательстве свойств дефинициальной логики достаточно рассматривать выводы лишь из одноэлементного множества термов Е. В дальнейшем вместо Д; {Y} > X мы будем использовать запись Д; Y > X.
В следующей теореме утверждается, что правило введения определений приводит лишь к консервативным расширениям дефинициальной логики.
Теорема 1. (о консервативности определений) Если для множества определений Д и термов X, YeL(A) не верно, что имеет место вывод Д; X > Y, то для любого нового определения Dxi...xn =<ы Т вывод Au{Dxi...x„ =dcf Т}; X > Y также не будет иметь места.
Параграф второй - «Функциональность». Дефинициальная логика обладает очень важным свойством, которое позволяет использовать ее для представления разннобразных функций. В специальной литературе оно получило название свойства ромба.
Теорема 2. Дефинициальная логика обладает свойством ромба. Если имеют место выводы Д; X > Y и Д; X > Z, то существует такой терм U, что имеют место выводы Д; Y > U и Д; Z > U.
В метаязыке, говоря о термах дефинициальной логики, мы будем различать два вида равенства. Первый из них - это графическое тождество термов. Второй - равенство с точностью до принятых определений.
Дефинициальное равенство термов. Два терма U, VsL(A) дефинициально равны
(U =д V), если и только если существует такая последовательность термов <Хо.....Х„>, что
n>0, Хо = U, Х„ = V, и для всякого i<n либо Xi = Xj+i, либо терм Xw получен по правилу DE из терма Xj, либо терм X; получен по правилу DE из терма Х,+1.
Теорема 3. U =д V, если и только если существует такой терм W, что Д; U > W и Д; V > W.
Редексы и свертки. Если Dxi.. ,х„ =dcf Т - определение, то терм вида DYi..Y„ будем называть редексом, а терм вида T[Yi/xi,... ,Yn/xn] - сверткой данного редекса.
Нормальные формы.
1. Терм X находится в Д-нормальной форме, если и только если в него не имеет вхождения ни один редекс для определений Д.
2. Терм Y является Д-нормальной формой терма X, если Y находится в Д-нормальной форме, и Д; X > Y.
Лемма 2.
1) Если Д; X > Y, Д; X > Z, и термы Y и Z находятся в Д-нормальной форме, то Y = Z.
2) Если терм X имеет Д-нормальную форму, то она единственна.
Параграф третий - «Комбинаторная логика». Дефинициальная логика теснейшим образом связана с комбинаторной логикой Шейнфинкеля-Карри1,2,3 и X-исчислением Чёрча4.
Исходные символы языка:
1. х, у, z,... - переменные;
2. К, S - константы;
3. ), ( - скобки.
Термы:
1. Всякая переменная есть терм;
2. К и S - термы;
3. Если X и Y - термы, то (XY) - терм;
4. Ничто другое термом не является.
Термы-переменные и термы-константы будем называть атомарными термами. Терм, составленный лишь из констант К и S, будем называть комбинатором и выделять в тексте жирным шрифтом. При опускании в термах скобок предполагается их ассоциация
1 Барендрегт X. Ламбда-исчисление. Его синтаксис и семантика. М.: Мир, 1985. 606 с.
1 Шейнфинкель М.И. О кирпичах математической логики// Логические исследования. Вып. 15. М.: Наука. С.
3 Curry Н.В., Feys R. Combinatory Logic. V.l. Amsterdam, 1958.417 p.
4 Church A. The Calculi of Lambda-Conversion // Annals of Mathematical Studies. 1941, №6. 82 p.
влево. В комбинаторной логике изучают не термы сами по себе, а отношение редукции между ними, которое мы будем представлять посредством «>».
Редукции:
1. Если X и У-термы, то Х>У- редукция;
2. Ничто другое редукцией не является.
Аксиомы: СА.1 Х£Х СА.2 КХУ>Х СА.З
Правила вывода:
ся.1 Х&У => хг>уг сл.2 х^у => гх^гу ся.з х;> у, у^г => х^г
Иногда комбинаторную логику формулируют в терминах отношения конверсии, используя для его обозначения символ равенства «=». Для этого достаточно везде заменить символ «>» на «=» и добавить еще одно правило вывода:
СЯ.4 Х = У => У = Х
Последовательность редукций .....!*„> называется доказательством, если для
любого 1 < п редукция И, либо является аксиомой, либо получена из предшествующих редукций последовательности по одному из правил вывода. В этом случае редукция К„ называется доказуемой. В качестве утверждения о существовании доказательства редукции И. будем использовать запись СЬ |- Я.
Функциональная абстракция. Пусть х - переменная, а Т - терм. Обозначим посредством [х].Т терм, полученный в результате применения следующего алгоритма:
1. [х].х = вКК
2. [х].Т = КТ если Т не содержит вхождений переменной х
3. [х].Тх = Т если Т не содержит вхождений переменной х
4. [х].ХУ = 8([х].Х)([х].У) если ни один из предшествующих пунктов не применим
Определим терм [хь», х„].Т с помощью рекурсии [Х1,..,Х„].Т = [х1].([Х2,.., х„].Т). Будем говорить, что терм [хь...,хп].Т получен из терма Т посредством функциональной абстракции относительно переменных XI.....х„.
Лемма 3.
1). Если РУ(Т) е {х1,...,хп}, то терм [Х1,.., х„].Т не содержит переменных, т.е. является
комбинатором.
2). СХ|-Х£У => СЬ |-Х[2,/х,,...Л/Хп] > УР1/хь...,2п/х„]
3). СЬ|-([х,,...,х„].Т)х,...х„>Т
4). СЬ|-([Х1,...,ХП].Т)У,...У„>Т[У,/х,.....У„/х„].
Параграф четвертый - «О погружении комбинаторной логики в дефинициальную». Свойства отношения выводимости и дефинициапьного равенства изменяются в зависимости от того, какие определения и какой язык мы выбираем. Поэтому все теоремы о свойствах дефиницальной логики релятивизированы относительно множества принятых определений Д.
Функция перевода ф термов дефинициальной логики в термы комбинаторной определяется следующим образом:
1) ф(х) = х х - переменная
2) ф(ХУ) = ф(Х)ф(У)
3) ф(Э) = [х1,..,х„].ф(Т) D - константа, введенная посредством
определения Dxi...xn =defTeA
Лемма 4. Если в дефинициальной логике из терма X выводим терм Y, то в комбинаторной логике доказуема редукция ф(Х) S ф(Y).
Лемма 5. Если {Кху =dcr х, Sxyz =der ((xz)(yz))} с Д, то ф(К) = К и ф(в) = S.
Теорема 4. Комбинаторная логика рекурсивно вложима в дефинициальную при условии {Кху =dcf Х, Sxyz =def ((xz)(yz))} С Д.
Теорема 5. Комбинаторная логика рекурсивно эквивалентна дефинициальной логике в языке L(A), где Д = {Кху =dCfX, Sxyz =асг ((xz)(yz))}.
Параграф пятый - «Неподвижные точки». Одной их стандартных задач арифметики является решение уравнений вида f(x) = 0. Оно имеет в точности те же корни, что и уравнение fi(x) + x = x. Обозначим f(x)+x посредством g(x). Задача решения исходного уравнения f(x) = 0 равносильна решению уравнения g(x) = х, т.е. нахождению таких х, при которых значение функции g(x) совпадает со значением ее аргумента. Отсюда и появился термин неподвижная точка. Задачи, связанные с нахождением неподвижных точек, возникают не только в арифметике, но и во многих других разделах математики.
Логика дефинициальной дедукции вслед за ^.-исчислением Чёрча и комбинаторной логикой обладает свойством, имеющим непосредственное отношение к существованию неподвижных точек, т.е. решению определенного вида уравнений.
Теорема 6. (о неподвижных точках). Пусть Аху =dery(xxy) еД. Тогда для всякого терма FeL(A) существует такой терм ХеЦД), что имеет место вывод Д; X > FX.
Поскольку из выводимости Д; X > Y следует дефинициальное равенство термов X и Y, то теорема 6 гласит, что если среди определений языка содержится Аху =dcr у(хху), то для всякого терма F существует такой терм X, что термы X и (FX) дефинициально равны, т.е. неразличимы с точностью до принятых определений. Так как, согласно теореме 1, никаких ограничений на добавление новых определений нет, при необходимости мы всегда можем расширить язык определением Аху =aef у(хху).
Следствие. Пусть Аху =der у(хху) еД. Тогда для всякого терма СеЦД) существует такой
терм FeL(Au{Gyxi...x„=dcfC}), что для любых термов Ti.....T„eL(Au(Gyxi...x„=dcfC})
имеет место вывод Au{Gyxi...x„ =def С}; FTi...T„ > C[F/y,Ti/xi.....Т„/х„].
Если в теореме 6 терм F, для которого строилась неподвижная точка X, играл роль некоторого "черного ящика", то смысл следствия заключается в том, что свойства неподвижных точек могут зависеть, в том числе, и от внутренней структуры термов. Благодаря этому мы можем расширить дефинициальную логику новым видом определений, позволяющим вводить в язык новые константы путем сопоставления им контекста, в котором они же и встречаются. Это прямо нарушает обычные требования к правильным определениям в логике. Если определяемый термин встречается не только в дефиниендуме, но и в дефиниенсе, то это считается ошибкой порочного круга. Допускается лишь весьма ограниченный класс определений, в которых нарушается данный запрет. Они носят название рекурсивных определений. В нашем случае никаких ограничений нет, и определения через порочный круг являются столь же законными, как и обычные. Мы будем их называть определениями через неподвижные точки.
Определения через неподвижные точки. Если Т-терм, FV(T) с {y,xi,...,xn}, п>0 и D - константа, то Dxi.. .х„ =drp T[D/y] - определение через неподвижную точку.
Правило введения определений через неподвижные точки. Если имеется множество определений Д, терм Т и константа D, удовлетворяющие ограничениям TeTerm(Const), Dg Const, и FV(T)c{y,xi,...,x„}, то мы можем добавить к множеству Д новое определение Dx 1... х„ =dfp T[D/y].
_<Term(Const), А>__, где TsTerm(Const),
(DFI) <Term(Constu{D}), Au{<Dx1...x„,T[D/y]>}> FV(T)c{y,x,,...,xn},
v K " 1 1 ' DeConst-новая константа
Очевидно, что если переменная у не имеет вхождений в терм Т, определение через неподвижную точку совпадает с обычным определением.
Пара L = <Term(Const), Д> называется языком (с определениями через неподвижную точку), если и только если существует такая последовательность языковых структур <So,..., S„>, что п>0, S0 = <Term(Consto), 0>, Sn = <Term(Const), Д> и для всякого 0<i<n языковая структура S,+i является расширением языковой структуры Si по правилу DI или DFI.
Правило замены (для определений через неподвижную точку). Если X{DYi...Yn} -терм языка ЦД), с выделенным вхождением терма DYi...Y„, где Dxi...x„=dfpT[D/y] е А, то X{T[D/y,Yi/xi,...,Y„/x„]} есть результат замены выделенного вхождения DYi...Y„ на T[D/y,Yi/xi,...,Yn/x„].
<DFE> Х!Т[Шу,уУ/х,;.Уп,Уп/х„]} ' ГДе Dxi..,х„ =dfp T[D/y] еД
Теорема 7. (о консервативности определений через неподвижную точку). Если для множества определений Д и термов X, YeL(A) не верно, что имеет место вывод Д; X > Y, то для любого нового определения Dxi...x„ =drp T[D/y] вывод Au{Dxi...xn =dfpT[D/y]>; X > Y также не будет иметь места.
Определения через неподвижную точку не расширяют дедуктивных возможностей дефинициальной логики, так как всегда могут быть заменены обычными определениями.
Интерес представляют логико-философские следствия, которые можно отсюда извлечь. Очень часто, объясняя необходимость существования неопределяемых исходных терминов, ссылаются на то, что в силу конечности множества используемых понятий все термины определить нельзя и во избежание порочного круга рано или поздно этот процесс приходится остановить. Так якобы и появляются неопределяемые термины, и ничего с этим нельзя поделать. Оказывается, ссылка на порочный круг некорректна. Введение новых терминов как решений языковых уравнений, если перевести это на обычный язык, означает определение новых терминов посредством множества контекстов их употребления. Из теоремы б и ее следствия вытекает, что эти решения всегда существуют, и корректным логическим инструментом введения новых терминов являются определения через неподвижные точки.
В развитие темы неподвижных точек заметим, что помимо решения отдельных уравнений, стандартной задачей арифметики является также нахождение решений системы уравнений:
fi(xb...,x„) = О f„(xi,...,x„) = О
Эту задачу можно свести к задаче о нахождения множественных неподвижных точек для системы уравнений:
^(х1,...,х„)+х1 = х.
......................х„
Теорема 8. (о множественных неподвижных точках) Для всякого множества определений Д и термов Рь...,Р„еЦД) существует такое множество определений © и термы Х],..., Х„еЦ0), что Д с 0 и имеют место выводы Д; Х| > ^1X1...Х„),..., Д; Х„ > (Р„Х1...Х„).
Следствие. Для всяких термов С1.....СшеЦД) и 0 = Ди{С1У1...утХ1...хп=<1егС1.....
Сту1...утх1...х„ =11егСт, Кух1...хт=(1фу(Кх1Х1...хт)...(КхтХ1...хт)} существуют такие термы Р],...,РтеЬ(0), что для любых термов Ть...,Т„еЦ0) имеет место вывод ©; Р|Т1...Т„ > С1[р1/у1,...,Гт/ут,Т1/Х1,...,Тп/Хп].
Отсюда вытекает возможность принятия множественных определений через неподвижные точки. В арифметике аналогом этого является одновременное определение нескольких функций посредством взаимной рекурсии.
Множественные определения через неподвижные точки. Если Т1,...,Тт - термы, ЩТ|)с {у1,...,ут,х1,...,х„}, т>1, п>0, и Оь...,От - константы, то
ёшр Т1[В,/у,.....О^]
п <1тр А ш
является множественным определением через неподвижные точки.
Правило введения определений через множественные неподвижные точки. Если
имеется множество определений Д, термы Т1.....Тт и константы Оь...,От,
удовлетворяющие ограничениям Ть...,Тга еТегт(СопзО, Оь...Д)т гСопэ^ и Р^(Т1)с{у1,...,Ут,Х1.....х„}, то мы можем добавить к множеству Д новые определения:
п <1шр
Т^^Уь..., Бт/уш]
10тх1...х„ =с!тр Тт[01/у1,..., Ит/ут]
- <Тегт(СопзО,Д> --ТЬ...,ТВ 6 Теш(Сопй),
(1ЭМ1) Л 5Гегт(С0П5Ю{Оь...,О}) РУ(Т;)с{у1,...,ут,х1,...,х„>,
ди{<о,х1...х„,Т1р)1/у,,...,ога/ут]>..........п п ;г
<Ошх,...хп, Тт[0,/у......От/ут]>}> " ■' т ^
Общий смысл заключается в том, что для определения системы терминов, их не нужно определять в обычном смысле, а достаточно задать контексты их совместного употребления.
Параграф шестой - «Определимость функций». Полезным свойством дефинициальной логики является то, что с ее помощью мы можем представлять различные функции и вычисления с ними.
Пусть дана некоторая функция Г:А" -> В, и мы хотим каким-то образом представить ее в языке дефинициальной логики. Для этого мы должны каждому элементу аеА сопоставить некоторый терм дефинициальной логики га', и каждому элементу ЬеВ сопоставить терм ГЬ\ При этом необходимо соблюсти условие, что если а^аг, то термы га11 и га2] не должны быть дефинициально равны, т.е. га1' 'гц\
Дефинициальная определимость. Функция Г:А° -> В определима в языке ЦД) дефинициальной логики посредством терма Р, если
где Т(а|,..^а,,)1 представляет элемент Г(а1,...,а„)еВ. В этом случае будем говорить, что терм Р определяет функцию Г
В качестве первого примера покажем, что в языке дефинициальной логики определимы все функции классической логики высказываний. Сначала необходимо выбрать термы, которые будут представлять Истину и Ложь. Для этого примем два определения:
(Тху)=<1сГХ
(Р X у) =<1^ у
Поскольку термы-константы Т (Истина) и Р (Ложь) находятся в нормальной форме и отличны друг от друга, все необходимые условия соблюдены, т.е Т Р. Для представления базовых функций логики высказываний определим дополнительные константы:
Пусть эти пять определений составляют множество Д. Тогда имеют место требуемые выводимости:
Легко показать, что в языке дефинициальной логики определимы любые конечнозначные табличные функции1.
Параграф седьмой - «Вычислимые функции». Особый интерес вызывает вопрос об определимости в языке дефинициальной логики вычислимых функций. Положительный ответ на него уже следует из теоремы 4 о рекурсивной вложимости комбинаторной логики в дефинициальную, поскольку известно, что в комбинаторной логике эти функции определимы. Но возможно и прямое доказательство. Оно и приведено в седьмом параграфе.
Параграф восьмой - «Вычислимость и дефинициальная логика». В настоящее время известен целый ряд математических уточнений интуитивного понятия эффективной вычислимости. Первыми в этом ряду стоят машины А. Тьюринга, ^.-исчисление А. Черча, исчисление равенств Эрбрана-ГСделя, канонические системы Э. Поста, нормальные алгорифмы А. Маркова и др. Каждый новый язык программирования, а их число уже давно перевалило за тысячу, также можно рассматривать как очередное формальное уточнение интуитивного понятия эффективной вычислимости. В то же время принципиальных идей в этой области не так много, и они вполне обозримы.
Во-первых, это теоретические модели вычислительных машин, которые в разное время были предложены А. Тьюрингом2, Э. Постом1, Хао Ваном2, Дж. Шефердсоном и X. Старджисом3, М. Минским4 и др.
1 Шалак В.И. Лингвистический априоризм // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XIX. М., 2009. С. 104-114.
2 Turing, A.M. On Computable Numbers, with an Application to the Entscheidungsproblem // Proceedings of the
London Mathematical Society, series 2,42 (1936-37), P. 230-265.
Va,.....a„eА(Д; Fa,I./a,1 > rf(ai,...,a„)D,
(N x) =dcf (x F T) (Axy) =dcf (x у F)
(Ox y) =dcf (x Ту)
Д; (N T) > F Д; (N F) > T
Д; (A T T) > T Д; (A F T) > F
Д; (A T F) > F Д; (A F F) > F
Во-вторых, это ориентированное на вычисление арифметических функций5 уточнение Эрбрана-Гёделя, которое формулируется в виде специального исчисления равенств. Основная идея заключается в том, чтобы представить процесс вычисления функции посредством дедукции равенства термов, где равенство понимается как равенство по определению. Для этого постулируется существование нуля и существование функции «следует за...», которые затем могут участвовать в определении новых функций.
В-третьих, это канонические системы Поста и нормальные алгорифмы Маркова, посредством которых представимы эффективные функции над множествами символьных строк.
В-четвертых, это комбинаторная вычислимость по Шейнфинкелю-Карри и X-исчисление Чёрча, аксиоматизирующие понятие функции как формульного предписания.
В этот же ряд можно поставить и логико-лингвистическое уточнение понятия вычислимости, базирующееся на двух простых логических операциях - аналогах широко используемых операций введения и устранения определений. Вычислимость оказывается связанной с логикой гораздо более тесными узами, чем это можно было предположить.
Исходные символы языка:
1. Var - множество переменных;
2. Const - множество констант;
3. =df - символ определения;
4. ), (- скобки.
Термы:
1. ЕслихеУаг,тох-терм;
2. ЕслиD е Const, то D - терм;
3. Если X и Y-термы, то (XY)-терм;
4. Ничто другое термом не является.
Определения. Если Т - терм, FV(T)c {xi,...,x„}, п>0 и DeConst, то Dxi...x„ =jf Т -определение.
Программа:
1. 0-программа.
2. Если Т - терм и FV(T)c {xi,...,x„}, DeConst и D не является определяемым символом ни одного другого определения программы л, то 7iu{Dxi...xn =jf Т} -программа.
3. Ничто другое программой не является.
Правило устранения определений. Если Dxi...x„ =df Т етг, a X{DYi...Y„} - терм, с выделенным вхождением DYi...Y„, то X{T[Yi/xi,...,Y„/x„]} есть результат замены DYi...Y„ согласно определению HaT[Yi/xi,...,Y„/x„].
(°РЕ> X{T[Y°xt ::,Y./x„]} ■ Dxi---Xn=dfT ел
Вычисление:
1 Post Е. L., Finite Combinatory Processes - Formulation 1 // Journal of Symbolic Logic. 1936, V.l. P.103-105.
2 Wang Hao A variant to Turing's theory of computing machines // Journal of the Association for Computing Machinery. 1957, V. 4. P.63-92.
J Shepherdson J. C., Sturgis H. E. Computability of recursive fonctions // Journal of the Association for Computing Machinery. 1963, V.10, N.2. P.217-255.
4 Minsky M. Computation: Finite and Infinite Machines. Prentice-Hall, 1967. 317 p.
5 Мендельсон Э. Введение в математическую логику. M.: Наука, 1976. С.261-278.
1. Вычислением терма Т по программе я называется такая непустая последовательность термов <Т0, ...,Тм, Т|, ...>, что Т0 а Т и для всякого ¡>0 верно, что терм Т| получен из терма Тм посредством применения правила ИРЕ.
2. Терм Т„ называется результатом вычисления <То, ...,ТП>, если к нему не применимо правило ОРЕ.
Всякая программа - это некоторое, возможно пустое, множество определений. Кроме запрета дублировать определяемые символы, никаких других ограничений на построение программ нет. Определения могут вводиться в любом порядке. Заметим, что в терм Т определения Охь..х„ =агТ, добавляемого на очередном шаге построения программы, уже может входить как символ О, так и определяемые символы других определений независимо от того, на каком шаге они были или еще только будут добавлены к программе. Это означает, что предложенный формализм логико-лингвистической базируется на множественных определениях через неподвижные точки, которые были рассмотрены нами в пятом параграфе.
ПЯТАЯ ГЛАВА - «Протологика» посвящена изучению свойств протологической выводимости. В системе протологики, которая была сформулирована нами в седьмом параграфе третьей главы, можно выделить три составляющие.
Первая составляющая представлена константами языка Это то, что уже известно субъекту интеллектуальной деятельности и хранится в его памяти в виде элементарных знаков. Правило введения констант С1 разрешает использовать эти знаки в процессе интеллектуальной деятельности.
Вторая составляющая - синтетическая деятельность. Она заключается в переходе от более простых знаков к более сложным. На семантическом уровне это может быть смешение красок или смешение химических веществ, умножение чисел или забивание гвоздей, построение чертежа дома или создание новой теории. Все это примеры синтетической деятельности, которые обобщены в правиле построения термов Т1.
Третья составляющая - систематизирующая и аналитическая деятельность. Посредством операции введения определений 01 мы расширяем язык новыми (теоретическими) терминами. Посредством операции устранения определений ОЕ мы реализуем аналитическую деятельность.
Параграф первый - «Свойства протологики».
Теорема 1. (о консервативности определений). Пусть Д - произвольное множество определений, ХеЦД) и ЕсЦД). Если вывод Д;£»Х не имеет места, то и для любого нового определения Ох1...х„ =аег Т вывод Дифхь.-х,, Т}; Е»Х также не будет иметь места.
Пусть ф - функция перевода термов дефинициальной логики в термы комбинаторной, которую мы определили в четвертом параграфе четвертой главы.
Лемма 1.
1) Если в протологике имеет место выводимость Д; {Хь...,Х„}» X, то в комбинаторной логике для некоторого комбинатора Н доказуема редукция Нф(Х))...ф(Х„) > ф(Х).
2) Если в протологике имеет место выводимость Д; 0 » X, то в комбинаторной логике для некоторого комбинатора Н доказуема редукция Н > ф(Х).
Лемма 2. Пусть {Кху =асгх, 8хуг ^г ((хгХуг))} с Д. Если в комбинаторной логике для некоторого комбинатора Н доказуема редукции ИХ |... Х„ > У, то в протологике имеет место выводимость Д; {Хь..., Х„} » У.
Лемма 3. Пусть Д = {Кху =<1сгх, вхуг =<1ег((хг)(уг))} и X],..., Х„е ЦД). Если в комбинаторной логике для некоторого комбинатора Н доказуема редукция Нср(Х1)...ф(Х„) ^ ф(У), то в протологике имеет место выводимость Д; {X,.....Х„} » V.
Теорема 2. Пусть Д = {Кху =асгх, вхуг =<]сс ((хгХуг))}. В протологике имеет место выводимость Д; {Хь..., Х„} » У, если и только если в комбинаторной логике для некоторого комбинатора Н доказуема редукции Н<р(Х1). ,.(р(Х„) £ ф(У),
Если сравнить условия теоремы 2 с определением протологического следования, то легко заметить, что она может рассматриваться как теорема о полноте протологики относительно комбинаторной логики.
Параграф второй - «Модели протологики». Модели задаются относительно текущего множества принятых определений. В самом простом случае, когда множество определений пусто, они совпадают с моделями для языка сложных выражений, которые мы уже рассмотрели ранее.
Стандартной моделью протологики будем называть алгебру ее термов. В основе этой алгебры лежит отношение дефинициального равенства термов, которое является отношением эквивалентности.
Лемма 4. Отношение дефинициального равенства обладает свойством конгруэнтности, т.е. изХ=4Уии=4№ следует (XII) =д (У\У)
Конгруэнтность дефинициального равенства по отношению к единственной термообразующей операции языка позволяет перейти к классам дефинициально равных термов. Пусть Хе ЦД). Посредством |Х|д обозначим класс термов, дефинициально равных X. В тех случаях, когда множество определений Д фиксировано, и это не может вызвать недоразумений, вместо |Х|Д будем писать просто |Х|.
Обозначим посредством Тд множество классов дефинициально равных термов. Конгруэнтность отношения дефинициального равенства позволяет нам определить бинарную операцию |Х|»|У| = |(ХУ)|.
Обозначим посредством {Д} множество всех классов термов, дефинициально равных вводимым определениями Д констант.
Алгеброй термов протологики будем называть тройку Л (А) = <ТД, •, {Д}>.
Характеристической особенностью данной алгебры является то, что если е{Д} для определения Ох1...х„ =с1сг и, то для всех термов ^.....|5у е Тд имеет место
((.. .(|омг,|>.. =да/х,,.. .д&д.
Если множество определений пусто, то алгебра термов является просто группоидом, и каждый класс |Х|еТд состоит из единственного терма X.
Лемма 5. Если у4(Д0 = <ТД1, •, {Д1}>, Л(Д2) = <Тд2, {Д2}> и Д1СД2, то функция ср: ТД1 -> Тд2, задаваемая посредством ф(|Х|Д]) = |Х|Д2, является вложением и |Х|Д1СФ(|Х|Д|).
Лемма 6. ЕслиЛ(Д1) = <ТДь {Д1}>, Л(Д2) = <Тд2, •, {Д2}>, Д2 = Д1и{Вх1...х„=(1еги} и п>0, то существует такой элемент |У| еТлг, что ни для одного |Х| еТД1 не имеет места |Х|с|П
Эта лемма важна для лучшего понимания протологики и роли, которую играют в ней определения. Смысл ее заключается в том, что всякий раз принятие нового определения Пх1...х„=,и-и при условии, что п>0, приводит к собственному расширению алгебры термов. Новые объекты мысли, вводимые посредством определений, не сводимы
к старым. Они образуют новые структуры, не смешиваясь с уже существующими и не разрушая их.
Моделью языка протологики ЦД) будем называть пару М = <W, ip>, где W / 0, а ф - функция интерпретации, удовлетворяющая следующим условиям:
1. ф(а) е W -аб Const;
2. q>(0): WxW-> W
Дня обозначения бинарной операции <p(()):WxW —> W будем использовать символ •.
Как и ранее, в нашем распоряжении имеется множество всех функций приписываний переменным Val = W .
Значение терма в модели:
1. [x,M,v] = v(x) -xeVar
2. [а,М,у] = ф(а) - аеConst
3. [(XY),M,v] = ([X,M,v].[Y,M,v])
Рассмотренные нами алгебры термов являются моделями языка протологики. Стандартной интерпретацией в алгебре термов является функция ф, сопоставляющая константам D классы |D|A. При каноническом приписывании vc(x) = |х|д значением терма X в модели Л(Д) будет [X, Л(Д),ус] = |Х|д.
Параграф третий - «Протобулева логика». Протологика в том виде, как мы ее представили, - это, прежде всего, инструмент для теоретического анализа определенных видов знаковой деятельности. Она имеет примерно такое же отношение к реально проводимым рассуждениям, какое имеют машины Тьюринга к реальным вычислениям и построениям.
Теория, с точки зрения протологики, может быть представлена как набор постулатов-выводимостей, каждому из которых на уровне семантики сопоставлена функция, позволяющая вычислить значение заключения на основании значений посылок.
Iill-A, -Vv(v(A,)=f,(v(Ei))
Х2||-А2 -Vv(v(A2)=f2(v(£2))
En||-An - Vv(v(A„)=f„(v(£„))
Выполнение многошагового протологического вывода сопровождается на уровне семантики синтезом функции, связывающей значения исходных посылок со значением результирующего заключения. Это является гарантией того, что в ходе манипуляций со знаками мы действительно не теряем их соответствия внеположной реальности.
Сказанное проиллюстрируем на примере построения протобулевой логики -теории протологических рассуждений с использованием истинностнозначных термов1'2.
В классической логике некоторое умозаключение считается правильным, если и только если при истинности посылок оно гарантирует истинность заключений.
Из множества формул Е следует формула А, если и только если в каждой модели
М, в которой истинны все формулы множества будет истинна и формула А.
Кратко, с использованием общепринятой логической символики, это можно записать в следующем виде:
1 Шалак В.И. Логика альтернативного отношения следования // Логические исследования. Вып. 13. М.: Наука, 2006. С. 287-304.
2 Шалак В.И. О понятии логического следования. М.: ИФРАН, 2007. 170 с.
£ |= A o VM(VB(BeS=>M[B]=true)=>M[A]=true)
где M[A]=true означает, что в модели М истинна формула А.
Логика призвана удерживать нас от заблуждений. Перефразируя Аристотеля, скажем, что заблуждение - это говорить о сущем, что его нет, или о не-сущем, что оно есть. При классическом понимании следования истинность посылок является достаточным условием истинности заключения. Классическая логика предохраняет нас от заблуждений лишь в том случае, если все исходные посылки истинны. Что случится, если хотя бы одна из посылок окажется ложной? Тогда классическая логика снимает с себя всякую ответственность, и заключение может быть как истинным, так и ложным.
Как строить выводы из посылок, относительно которых не принимается допущение об их истинности, но в то же время не впадать в заблуждения? Чтобы этого не случилось, мы должны быть способны, придя в ходе рассуждения к некоторому заключению, определить его истинностное значение. Т.е. форма умозаключения может считаться правильной, если знание истинностных значений посылок является достаточным условием знания истинностного значения заключения. Говоря об истинностных значениях посылок, мы не требуем, чтобы они были одновременно истинны, а допускаем любое распределение значений. Для нас совершенно не важно, будет ли результирующее истинностное значение заключения истиной или ложью. Главным является то, что если это значение - истина, то мы должны быть в состоянии определить, что оно - истина, а если - ложь, то мы должны быть в состоянии определить, что оно - ложь. В отношении заключения мы не лишаем себя возможности «говорить о том, что сущее есть и несущее не есть», а принимаем это в качестве необходимого условия правильности рассуждений. Это приводит нас к следующему определению следования.
Из множества формул £={Bi,..,Bk} следует формула А, если и только если существует функция f, которая позволяет по истинностным значениям формул множества I, вычислить истинностное значение формулы А.
{В,,..М || = А о 3fVv(v(A) =f(v(B¡),..,v(B,)) где v - обычное приписывание истинностных значений формулам языка.
Исходные символы языка:
1. Var - множество пропозициональных переменных;
2. &, v, -i - логические связки.
3. ),(-скобки.
Формулы:
1. Всякая переменная pe Var является формулой.
2. Если А и В - формулы, то (А&В), (AvB), -iA также формулы.
3. Ничто другое формулой не является.
Пусть Val = {T,F}Var - множество приписываний истинностных значений пропозициональным переменным нашего языка. Обычным образом мы распространяем функции приписывания истинностных значений на все формулы языка
Протобулево следование. Из множества формул Г = {Bi,...,Bk} следует формула А (Г ||= А), если и только если существует функция f: {T,F}k—>{T,F}, которая позволяет для произвольного приписывания veVal на основании оценок v(Bi),...,v(Bt) вычислить оценку v(A), т.е. v(A) = f(v(Bi),...,v(Bk)).
{B!,..,Bk} ||= А о 3tVv(v(A) = f(v(B,),.„v(Bk))
Выводимостью будем называть выражение вида Г ||- А, где А - формула, а Г= {В1,...,Вк} - конечное (к>0) множество формул. Будем называть множество формул Г посылками выводимости, а формулу А - ее заключением.
Аксиоматизацию отношения следования представим в виде набора выводимостей и правил перехода от одних выводимостей к другим. Формулы, доказуемые в классической логике высказываний, будем обозначать посредством |- А.
В правиле Я.1 мы используем ссылку на доказуемую в классической логике эквивалентность. Эта ссылка позволяет нам дать компактную аксиоматизацию, но не является обязательной. С равным успехом мы могли бы оставить одно лишь правило И.2, а Я.1 заменить несколькими аксиомами, соответствующими аксиомам булевой алгебры, по правилу: если А=В - аксиома булевой алгебры, то к набору наших аксиом-выводимостей мы добавляем две новые - {А} ||- В и {В} ||- А.
Доказательством называется непустая конечная последовательность, каждый из элементов которой является либо доказуемой формулой классического исчисления высказываний вида А=В, либо аксиомой-выводимостью А.1-А.З, либо выводимостью, полученной из предыдущих элементов последовательности по правилам Я. 1-Я.2. Доказанной считается выводимость, являющаяся конечным элементом последовательности.
Теорема 3. (о непротиворечивости протобулевой логики) Если Г ||- А, то Г ||= А. Теорема 4. (о полноте протобулевой логики). Если Г |]= А, то Г ||- А.
Параграф четвертый - «Квантитативная логика». В протобулевой логике исследуется, как ведут себя в протологических рассуждениях истинностнозначные термы. Аналогичным образом мы можем построить теорию квантитативных рассуждений, когда предложениям языка сопоставляются не оценки истины или лжи, а специальные количественные оценки1.
Мы опираемся на тот факт, что в протологике представимы все вычислимые функции. Отношение следования в квантитативной логике определяется не через вычислимость истинностного значения заключения по истинностным значениям посылок, как в протобулевой логике, а через вычислимость количественной оценки заключения на основании количественных оценок посылок.
В ЗАКЛЮЧЕНИИ диссертационного исследования подводятся его итоги и формулируются результаты.
А.1 И-Ау-А А.2 {А, В} ||- А&В А.З {А} ||- -А
КЛ {А} ||-В
|- А=В
Г ||-А, {А}иД||-В ГиД ||- В
1 Шалак В.И. Квантитативное расширение логики // Материалы IX Общероссийской научной конференции. Санкт-Петербург, 22-24 июня 2006 г. СПб., 2006. С. 400-402.
Монографии
1. Шалак В.И. Логический анализ сети Интернет. М.: ИФРАН, 2005. 96 с. (3,3 а.л.)
2. Шалак В.И. О понятии логического следования. М.: ИФРАН, 2007. 170 с. (4,8 а.л.)
Статьи в периодических изданиях, рекомендованных ВАК
3. Шалак В.И. Об альтернативном определении логического следования // Эпистемология & философия науки. 2007, Т.ХШ, №3. С. 199-205. (0,45 а.л.)
4. Шалак В.И. О логическом следовании // Вестник МГУ, Серия 7: Философия. N5. 2007. (0,71 а.л.)
5. Шалак В.И. О скрытых математических структурах языка // Полигнозис. 2008, №3. С. 31-36. (0,42 а.л.)
6. Шалак В.И. Канон и органон // Эпистемология & философия науки. 2008, Т.Х1У, №4. С. 210-217. (0,46 а.л.)
7. Шалак В.И. Протологика // Вестник ВятГГУ. 2009, № 1(1). С. 12-17. (0,55 а.л.)
8. Шалак В.И. Логика апорий// Полигнозис. 2009, №1. С.25-31. (0,54 ал.)
Статьи
1. Шалак В.И. Квантитативное расширение логики // Материалы IX Общероссийской научной конференции. Санкт-Петербург, 22-24 июня 2006 г. СПб., 2006. С. 400-402. (0,15 ал.)
2. Шалак В.И. Логическая модель сети Интернет // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XVIII. М., 2006. С. 134-144. (0,45 а.л.)
3. Шалак В.И. Альтернативное определение логического следования И Логические исследования. Вып. 13. М.: Наука, 2006. С. 274-286. (0,65 а.л.)
4. Шалак В.И. Логика альтернативного отношения следования // Логические исследования. Вып. 13. М.: Наука, 2006. С. 287-304. (0,7 а.л.)
5. Шалак В.И. Логический анализ апорий Зенона // "Смирновские чтения по логике", конф. (2007; Москва). 5-я конференция "Смирновские чтения по логике", 20-22 июня 2007 г. С. 164-165. (0,1 ал.)
6. Шалак В.И. Логика термов // Логические исследования. Вып. 14. М.: Наука, 2007. С. 286-300. (0,49 ал.)
7. Шалак В.И. Логико-лингвистическое уточнение понятия вычислимости // Тезисы: X Общероссийской научной конференции, С-Петербург, 26-28 июня 2008 г. С.404-407. (0,14 а.л.)
8. Шалак В.И. Против апорий // Противоположности и парадоксы. М.: "Канон+" РООИ "Реабилитация", 2008. С. 189-204. (0,66 а.л.)
9. Шалак В.И. Шейнфинкель и комбинаторная логика // Логические исследования. Вып.15. -М.: Наука. С.247-265. (0,65 а.л.)
10. Шалак В.И. Логический анализ дефинициальной дедукции // Логические исследования. Вып.15. - М.: Наука. С.266-283. (0,71 ал.)
11. Шалак В.И. О белых пятнах в логике // "Шестые Смирновские чтения по логике". Материалы международной научной конференции 17-19 июня 2009 г. С.110. (0,05 а.л.)
12. Шалак В.И. Лингвистический априоризм // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XIX. М., 2009. С. 104-114. (0,4 ал.)
13. Шалак В.И. Логика функций уб логика отношений // Логические исследования. Вып. 16. М.: Наука. (0,46 ал.)
Подписано в печать: 19.03.10
Объем: 2,5 усл. печ. л. Тираж: 100 экз. Заказ № 3294 Отпечатано в типографии «Реглет» 119526, г. Москва, пр-т Вернадского, 39 (495) 363-78-90; www.reglet.ru
Оглавление научной работы автор диссертации — доктора философских наук Шалак, Владимир Иванович
ВВЕДЕНИЕ.
ГЛАВА I. О ЛОГИКЕ И ЕЕ ОСНОВАНИЯХ.
1. Законы логики.
2. Понятие истины.
3. Логическое следование.
4. Метод формализации.
5. Классическая логика.
6. Наука без логики.
7. Итоги и перспективы.
ГЛАВА II. ФУНКЦИИ \ б ОТНОШЕНИЯ.
1. Логика функций.
2. Функциональные расширения традиционных языков.
3. К вопросу о генетических способах рассуждений.
ГЛАВА 111. ВВЕДЕНИЕ В ПРОТОЛОГИКУ.
1. Протологическое следование.
2. Язык переменных.
3. Язык с константами.
4. Язык сложных выражений.
5. Лингвистический априоризм.
6. Дефинициальный язык.
7. Система протологики.
ГЛАВА IV. ЛОГИКА ДЕФИНИЦИАЛЬНОЙ ДЕДУКЦИИ.
1. Основные свойства.
2. Функциональность.
3. Комбинаторная логика.
4. О погружении комбинаторной логики в дефинициальную.
5. Неподвижные точки.
6. Определимость функций.
7. Вычислимые функции.
8. Вычислимость и дефинициальная логика.
ГЛАВА V. ПРОТОЛОГИКА.
1. Свойства протологики.
2. Модели протологики.
3. Протобулева логика.
4. Квантитативные рассуждения.
Введение диссертации2010 год, автореферат по философии, Шалак, Владимир Иванович
Актуальность диссертационного исследования. Логика интересует философов не сама по себе, а с точки зрения тех познавательных функций, которые она помогает реализовывать. Более ста лет назад был поставлен вопрос о необходимости перехода к новой логике, которая позволила бы решить ряд проблем, накопившихся в математике и точном естествознании. Выразительных возможностей предшествующей традиционной логики, началами которой мы обязаны Аристотелю, было явно недостаточно для представления назревших научных идей. Основания современной символической логики были заложены в трудах Дж. Пеано, Ч. Пирса, Г. Фреге, Б. Рассела. Казалось, развитию логики был дан новый мощный импульс, но парадоксальным образом именно с тех пор тема ее оснований не перестает обсуждаться в специальной литературе, и все последующее развитие логики так или иначе связано с их методической критикой. Результатом этого стал системный кризис, который переживает логика в настоящее время. Как иначе объяснить то, что через две с половиной тысячи лет после возникновения логики и через сто лет после ее реформирования ученые все чаще задаются вопросом, что же это все-таки за наука? [38, 39, 146, 147, 162, 166, 175, 212] Предлагаемое диссертационное исследование как раз и посвящено поиску ответа на вопрос о глубинной природе логики.
Следует отметить, что по времени нарастание кризисных явлений в логике совпало с переходом от классической науки к неклассической. Если основания традиционной логики в целом достаточно хорошо соответствовали идеалам классической науки, то неклассическая наука естественным образом потребовала пересмотра и переосмысления многих исконно логических понятий. Это, в конце концов, привело к тому, что не осталось ни одного логического принципа, которого не коснулась бы тень сомнения. Насколько правомерно говорить о логических законах? Существуют ли они? Имеет ли логика право налагать какие-либо ограничения на свойства предметной области еще до того, как они будут обнаружены и исследованы? Понятие истины и понятие следования перестали быть связующей основой логики, превратившись в технические средства задания логических систем. Спектр возможных истинностных значений протянулся от двух значений классической логики до континуума многозначной логики и расплывчатых значений нечеткой логики. Новые методы логико-математического анализа привели к дальнейшему размножению логических систем. Логика потеряла свой нормативный характер, без которого это уже совсем другая наука, и для нее следовало бы придумать другое название, а не использовать старое, привнося в него чуждый смысл.
Логика в ее современном виде перестала быть универсальным инструментом интеллектуального познания, превратившись всего лишь в набор методов, используемых в различных науках [21]. Это говорит о том, что реформа логики на рубеже Х1Х-ХХ в. так и не была завершена, и те конструкции, которые все еще считаются лежащими в ее основании, на самом деле таковыми не являются. Без ответа на главный вопрос о природе логического эта наука рискует и вовсе прекратить свое существование.
Степень разработанности проблемы. На протяжении XX в. обращение к теме оснований логики принимало разные формы. Если сначала это была критика существующих основоположений логики [11, 15, 16, 17, 149, 184, 197] и выяснение границ ее применимости [23, 168, 206], на смену этому пришли поиски альтернатив в лице релевантных, паранепротиворечивых, диаграммных и пр. логик, которые не столько помогали приблизиться к решению проблемы, сколько усугубляли кризис, умножая и без того большое число различных логических систем. Ответ на вопрос об основаниях логики следовало искать на более высоком, выходящем за привычные рамки уровне абстракции. В последние десятилетия такие исследования стали появляться [144, 145, 165]. Весьма интересны и перспективны работы, проводимые Ж.И. Безьё под лозунгами универсальной логики.
Как известно, Бурбаки предложил представлять математику как науку о трех фундаментальных видах структур: алгебраических, топологических и порядковых. Логике при этом отводилась роль частного представителя алгебраических структур. Ж.И. Безьё выразил намерение оспорить такое отношение к логике и показать, что ей соответствует особый четвертый вид структур - логических.
Универсальная логика - это не очередная логическая система. Она находится в таком же отношении к конкретным логикам, как универсальная алгебра к конкретным алгебрам. Если универсальная алгебра - это некоторое множество с некоторыми никак не специфицированными функциями над ним, то универсальная логика - это абстрактное множество формул со столь же абстрактным отношением выводимости, на которое не налагаются никакие конкретные ограничения. Ж.И. Безьё показал, что фундаментальное с математической точки зрения понятие изоморфизма структур не решает задачи выделения эквивалентных универсальных логик. Но это как раз и означает, что логика не сводима к обычным математическим структурам.
Исследования в рамках универсальной логики не исключают возможности существования и других подходов к проблеме. Ж.И. Безьё идет по пути прямого обобщения уже известных логических структур. Такой подход вполне правомерен, но не дает ответа на очень простой вопрос, почему мы изначально относим эти структуры к логическим? Без ответа на него результат обобщения может оказаться не имеющим смысла.
Цель и задачи исследования. Цель настоящего исследования заключается в обосновании гипотезы о существовании и в изучении особых форм дологических рассуждений, для обозначения которых предлагается использовать термин «протологика».
Начать необходимо с ответа на вопрос об осмысленности подобного исследования. Действительно ли есть потребность в допущении существования дологических форм рассуждений? Для этого мы примем определение того, что будем понимать под логикой, и дадим оценку, насколько хорошо логика в ее нынешнем состоянии удовлетворяет этому определению. Мы сделаем это путем рассмотрения основных трансформаций, которые претерпели основоположения логики на протяжении последних двух с половиной тысяч лет ее существования. Это будет касаться понятия логического закона, понятия истины, понятия логического следования. Поскольку на рубеже Х1Х-ХХ в. произошел переход от традиционной логики к символической, что было связано с появлением новых логических методов, им также должна быть дана оценка.
Традиционно считается, что логика лежит в основании других наук. Но в этом случае необходимо дать хоть какое-то объяснение известному несоответствию между слабыми выразительными возможностями языка традиционной логики и богатейшими достижениями точных наук, полученными без всякой видимой опоры на нее. Какими дополнительными характеристиками должен был обладать язык, чтобы одновременно быть достаточно богатым по своим выразительным возможностям, и в то же время быть совместимым с существовавшими воззрениями на логическую онтологию?
На следующем шаге мы собираемся выдвинуть гипотезу о существовании особых регулярных связей между выражениями языка, которые имеют место независимо от его конкретной категориальной структуры. Это потребует перехода на более высокий уровень абстракции языка как знаковой системы.
Чтобы говорить о существовании дологических форм рассуждений, необходимо дать их обоснование. Это предполагается сделать посредством определения понятия протологического следования. Нормативный характер этого определения как раз и дает нам право заявить, что мы имеем дело с протологикой.
Следующая задача - это выделение конкретных элементов, из которых складывается протологика, и изучение ее свойств.
В числе прочих задач необходимо определить, каким образом соотносится протологика как система рассуждений с другими существующими логико-математическими теориями.
Теоретико-методологической основой исследования послужили труды известных российских и зарубежных ученых.
Для анализа отношений между теориями были использованы методы, разработанные выдающимся российским логиком и философом В.А. Смирновым. Взгляды Е.Д. Смирновой на роль, которую играют в науке идеальные объекты, подтолкнули к выдвижению идеи лингвистического априоризма. На формирование целостной картины и перспектив развития современной логики повлияли работы A.C. Карпенко.
При анализе логико-математических свойств протологики применялись методы, используемые в работах таких ученых как X. Барендрегт, X. Карри,
А. Чёрч, М. Шейнфинкель. В теории знаков предпочтение было отдано подходу, представленному в трудах Ч.С. Пирса и Ч.У. Морриса.
Научная новизна работы. Основные результаты, выносимые на защиту. Новизна подхода заключается в том, что решение поставленных логических задач предлагается искать на уровне абстрактной теории знаков. Для достижения поставленных целей понадобилось сформулировать ключевое понятие протологического следования и исследовать его свойства.
Были получены следующие новые результаты, выносимые на защиту:
1. Выразительные возможности языка логики предикатов первого порядка практически не отличаются от выразительных возможностей языка первого порядка с единственным предикатом равенства и функциональными символами или от языка с функциональными символами и одноместными предикатами.
2. На уровне абстрактной теории знаков существуют богатые по своим выразительным возможностям структуры, которые могут быть отнесены к логике.
3. Детерминационные связи, существующие между выражениями языка в силу одной лишь их знаковой природы, налагают ограничения на возможные способы оперирования ими. Будучи независимыми от возможных интерпретаций языка, они могут рассматриваться как основа протологических рассуждений.
4. Первый вид связей между выражениями языка имеет место в силу их иерархической композициональной структуры.
5. Второй вид связей обусловлен существованием традиционно относимой к логике операции определения-сокращения, побочным эффектом которой является введение новых абстрактных объектов мысли.
6. Идеальная знаковая деятельность логического субъекта, осуществляемая на уровне протологических связей между выражениями языка, уже содержит в себе все необходимые элементы эффективной вычислимости.
7. Протологика теснейшим образом связана с такими известными теориями как комбинаторная логика Шейнфинкеля-Карри и X-исчисление А. Чёрча.
Теоретическое и практическое значение диссертации.
Теоретическая значимость работы заключается в новом взгляде на основания логики, более тесной их связи с теорией знаков. Это может послужить отправным пунктом для дальнейших исследований в данной области.
Отдельным и в определенном смысле независимым результатом является переоценка отношения между традиционной и современной логикой, и роли в науке понятия функциональной связи.
Результаты работы могут найти применение в учебном процессе при подготовке спецкурсов по логике и ее основаниям, предназначенных для студентов и аспирантов высших учебных заведений.
Логико-лингвистическое уточнение понятия вычислимости может быть использовано не только в теоретических целях, но и при проектировании языков программирования для систем искусственного интеллекта.
Апробация работы. Проблематика диссертационного исследования неоднократно обсуждалась на научно-исследовательском семинаре сектора логики Института философии РАН, на научном семинаре кафедры логики философского факультета МГУ, на научно-исследовательском семинаре кафедры алгебры и математической логики ТвГУ, на заседании научного семинара МГУ по основаниям математики, на заседании научного семинара для аспирантов мехмата МГУ.
Ряд результатов исследования был доложен на международных конференциях «Смирновские чтения» (Москва, 1999, 2003, 2007, 2009) и на международных конференциях по современной логике (С-Петербург, 2000, 2006, 2008).
Основные результаты диссертационного исследования отражены в научных публикациях автора, в том числе в двух монографиях «Логический анализ сети Интернет» и «О понятии логического следования».
Структура диссертации. Диссертация состоит из введения, пяти глав, заключения и списка литературы.
Заключение научной работыдиссертация на тему "Протологика: новый взгляд на природу логического"
ЗАКЛЮЧЕНИЕ
1. В результате проведенного исследования удалось обнаружить, что выразительные возможности функциональных языков не уступают возможностям реляционных языков. Это требует пересмотра нашего отношения к целому ряду философских и научных концепций. Онтология вещей, свойств и функциональных связей достаточно естественна и имеет гораздо более богатую историю, чем онтология вещей и отношений. Переход от субъектно-предикатной логики к логике отношений не был исторически необходимым. Уверенность в том, что язык отношений обладает большими выразительными возможностями и потому позволяет дать более полное описание мира, оказалась ошибочной. Можно предположить, что в результате этой ошибки наша картина мира оказалась искусственно искаженной. Один из тезисов структурализма, что объект определяется не сам по себе, а лишь через совокупность отношений к другим объектам, уже не кажется столь убедительным, как прежде.
2. Отношение протологического следования имеет место на уровне знаков и не зависит от конкретных категориальных структур языка. Это открывает ряд новых возможностей. С точки зрения логики, законы науки имеют форму Ух(А(х) —> В(х)), где А(х) и В(х) - некоторые пропозициональные функции. Известно, что такое представление не свободно от ряда недостатков. Естественно задаться вопросом, существуют ли альтернативы такой форме представления законов науки? Определение протологического следования позволяет формулировать их в более абстрактной, но ничуть не менее строгой форме X ||- А, где I и А - это некоторые знаки. Такое изменение точки зрения на логическую форму законов науки может стимулировать их поиски там, где ранее никто не искал.
3. В основе протологических рассуждений лежат две элементарные операции. Первая операция - это переход на основе общего принципа композициональности от простых знаков к относительно более сложным, научение которой происходит одновременно с овладением языком. Она является необходимым условием правильной передачи новых знаний. Вторая операция связана с активностью логического субъекта, который, собственно, и осуществляет знаковую деятельность. Это - расширение языка путем принятия определений, благодаря которому логический субъект получает возможность конструировать новые абстрактные объекты мысли и оперировать ими. Отсюда следует, что каждый владеющий языком человек, а это является его неотъемлемой характеристикой, обладает способностью к прото л о ги ч еским рассужд ен иям.
4. Истоки эффективной вычислимости обнаруживаются на уровне элементарных операций со знаками. В силу одного лишь существования языка как знаковой системы мы получаем доступ к богатым структурам вычислительной математики. Это позволяет по-новому ответить на вопрос об ее удивительной эффективности. Она не может не быть эффективной, поскольку является частью самих правил оперирования знаками, частью правил нашей языковой деятельности.
5. Универсальный характер определений через неподвижные точки, как способа введения новых понятий посредством решения лингвистических уравнений, заслуживает дальнейшего изучения. На уровне языка с фиксированной категориальной структурой этот вид определений трудно реализуем, так как нарушает ряд ограничений теоретико-типового характера. Однако с помощью определений через неподвижные точки довольно естественно описывается переход от одних языков к другим в сторону обогащения их понятийных структур. Введение понятия отрицательного числа, ставшее важным шагом в развитии математики, можно представить как результат принятия определения через неподвижную точку. Это же справедливо и в отношении комплексных чисел.
Известно, что в любом толковом словаре все слова семантически связаны, т.е. по цепочке определяются друг через друга. С точки зрения логики, это серьезный недостаток естественного языка, именуемый порочным кругом. Определения через множественные неподвижные точки реабилитируют семантическую связность языка. В протологике, на уровне теории знаков, способ определения терминов через контексты их употребления оказывается совершенно законным.
Дополнительный интерес к определениям через неподвижные точки связан с тем, что они являются математически строгим способом введения в язык рефлексивных структур, привлекающим к себе в последнее время особое внимание.
Список научной литературыШалак, Владимир Иванович, диссертация по теме "Логика"
1. Аристотель. Сочинения в четырех томах. М.: Мысль, 1976.
2. Арним Г. История античной философии. М.: Изд-во ЛКИ, 2007. 264 с.
3. Асмус В.Ф. Лекции по истории логики: Авиценна, Бэкон, Гоббс, Декарт, Паскаль. М.: Изд-во ЛКИ, 2007. 240 с.
4. Асмус В.Ф. Проблема интуиции в философии и математике. Очерк истории: XVII -начало XX в. М.: Едиториал УРСС, 2004. 320 с.
5. Ахманов A.C. Логическое учение Аристотеля. М.: Едиториал УРСС, 2002. 312 с.
6. Барендрегт X. Ламбда-исчисление. Его синтаксис и семантика. М.: Мир, 1985. 606 с.
7. Бенвенист Э. Категории мысли и категории языка // Общая лингвистика. Благовещенск: БГК им. И.А. Бодуэна де Куртенэ, 1998. С. 104-114.
8. Бирюков Б.В. О научных результатах Германа и Роберта Грассманов в свете последующих исследований логики мышления // Грассман Г., Грассман Р. Логика и философия математики. Избранное. М.: Наука, 2008. С. 347-457.
9. Бочаров В.А. Аристотель и традиционная логика. М.: Изд-во МГУ, 1984. 134 с.
10. Бурбаки Н. Очерки по истории математики. М.: Издательство иностранной литературы, 1963. 292 с.
11. Бурбаки Н. Теория множеств. М.: Издательство иностранной литературы, 1965.456 с.
12. Н.Варден Б.Л. ван дер Пробуждающаяся наука: Математика Древнего Египта, Вавилона и Греции. М.: КомКнига, 2007. 460 с.
13. Васильев H.A. О частных суждениях, о треугольнике противоположностей, о законе исключенного четвертого // Воображаемая логика. Избранные труды. М.: Наука, 1989. С. 12-53.
14. Васильев H.A. Воображаемая (неаристотелева) логика // Воображаемая логика. Избранные труды. М.: Наука, 1989. С. 53-94.
15. Васильев H.A. Логика и металогика // Воображаемая логика. Избранные труды. М.: Наука, 1989. С. 94-123.
16. Васюков В.Л. Формальная онтология. М., 2006. 140 с.
17. Вейль Г. О философии математики. М.: КомКнига, 2005. 128 с.
18. Витгенштейн Л. Замечания по основаниям математики // Философские работы. Часть II. М.: Изд-во «Гнозис», 1994. 214 с.
19. Вригт Г.Х. фон Логика и философия в XX веке // Вопросы философии. 1992, №8. С. 80-91.
20. Гильберт Д. О понятии числа// Основания геометрии. ОГИЗ, Москва-Ленинград , 1948. С. 315-321.
21. Гильберт Д., Бернайс П. Основания математики. Логические исчисления и формализация арифметики. М.: Наука, 1982. 560 с.
22. Гоббс Т. О теле // Гоббс Т. Сочинения в 2 т. T.l. М.: Мысль, 1989. С. 66218.
23. Гоббс Т. О человеке // Гоббс Т. Сочинения в 2 т. T.l. М.: Мысль, 1989. С. 219-269.
24. Гоббс Т. Левиафан // Гоббс Т. Сочинения в 2 т. Т.2. М.: Мысль, 1989. С. 3545.
25. Голдблатт Р. Топосы. Категорный анализ логики. М.: Мир, 1983. 488 с.
26. Грассман Г., Грассман Р. Логика и философия ма тематики. Избранное. М.: Наука, 2008. 503 с.
27. Гриненко Г.В. Логика и культура // «Смирновские чтения по логике». Материалы 5-й конференции. М.: ИФРАН, 2007.
28. Грот Н.Я. Очерк философии Платона. М.: КомКнига, 2007. 192 с.
29. Гудстейн Р.Л. Рекурсивный математический анализ. М.: Наука, 1970. 472 с.
30. Зубов В.П. Аристотель. П.: Эдиториал УРСС, 2000. 368 с.
31. Кант И. Критика чистого разума. М.: Мысль, 1994. 591 с.
32. Кант И. Пролегомены. М.: ОГИЗ, 1934. 380 с.
33. Карнап Р. Старая и новая логика// Журнал "Erkenntnis" ("Познание"). Избранное. М.: Издательский дом "Территория будущего", Идея-Пресс, 2007. С.105-119.
34. Карнап Р. Философские основания физики: Введение в философию науки. М.: Изд-во ЛКИ, 2008. 360 с.
35. Карпенко A.C. Фатализм и случайность будущего: Логический анализ. М.: Наука, 1990. 214 с.
36. Карпенко A.C. Логика на рубеже тысячелетий // Логические исследования. Вып.7. М.: Наука, 2000. С. 7-60.
37. Карпенко A.C. Современные исследования в философской логике // Логические исследования. Вып. 10. М.: Наука, 2003. С. 61-93.
38. Карпенко A.C. Введение в многозначную пропозициональную логику. М.: ИФ РАН, 2003. 112 с.
39. Карпович В.Н. Термины в структуре теории. Новосибирск.: Наука, 1978. 128 с.
40. Карри X. Основания математической логики. М.: Мир, 1969. 568 с.
41. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. М.: Мир, 1983. 256 с.
42. Клайн М. Математика. Поиск истины. М.: Мир, 1988. 296 с.
43. Клайн М. Математика. Утрата определенности. М.: Мир, 1984. 448 с.
44. Клини С.К. Введение в метаматематику. М.: Иностранная литература, 1957. 526 с.
45. Колшанский Г.В. Логика и структура языка. М.: КомКнига, 2005. 240 с.
46. Котарбиньский Т. Лекции по истории логики. Биробиджан: ИП «Тривиум», 2000. 256 с.
47. Котарбиньский Т. Элементы теории познания, формальной логики и методологии наук. Биробиджан: ИП «Тривиум», 2000. 160 с.
48. Крушинский A.A. Генетический тип дедукции альтернатива традиционно понимаемой дедукции как выводу из аксиом // Логические исследования. Вып. 14. М.: Наука, 2007. С. 176-186.
49. Курант Р., Роббинс Г. Что такое математика? М.: МЦНМО, 2007. 568 с.
50. Линский Л. Референция и референты // Новое в зарубежной лингвистике. Вып. XIII. М.: Радуга, 1982. С.161-178.
51. Линцбах Я.И. Принципы философского языка: Опыт точного языкознания. М.: Книжный дом «ЛИБРОКОМ», 2009. 248 с.
52. Лукасевич Я. О детерминизме // Логические исследования. Вып. 2. М.: Наука, 1993. С. 190-205.
53. Лыоис К.И. Виды значения // Семиотика. Том 1. Благовещенск: БГК им. И.А. Бодуэна де Куртенэ, 1998. С.209-222.
54. Маклейн С. Категории для работающего математика. М.: Физматлит, 2004. 352 с.
55. Маковельский А.О. История логики. М.: Наука, 1967. 504 с.
56. Маркин В.И. Силлогистические теории в современной логике. М., 1991. 96 с.
57. Маркин В.И. Сингулярная негативная силлогистика Аристотеля и свободная логика// Логические исследования. Вып.4. М.: Наука, 1997. С.137-153.
58. Маркин В.И. Формальная реконструкция традиционной сингулярной негативной силлогистики // Логические исследования. Вып.5. М.: Наука, 1998. С. 241-251.61 .Марков A.A. Элементы математической логики. М.: Изд-во Моск. ун-та, 1984. 80 с.
59. Марков A.A., Нагорный Н.М. Теория алгорифмов. М.: Наука, 1984. 432 с.
60. Мельвиль Ю.К. Чарлз Пирс и прагматизм. М.: Изд-во МГУ, 1968. 500 с.
61. Мендельсон Э. Введение в математическую логику. М.: Наука, 1976. 320 с.
62. Минский М. Вычисления и автоматы. М.: Мир, 1970. 366 с.
63. Минто В. Индуктивная и дедуктивная логика. Пер. с англ. Изд. 2-е. М.: КомКнига, 2010. 248 с.
64. Мордухай-Болтовский Д.Д. Комментарии // Начала Евклида. Книги 1-У1. ОГИЗ, Москва-Ленингад, 1948. С. 221-446.
65. Моррис Ч.У. Основания теории знаков // Семиотика. Том 1. Благовещенск: БГК им. И.А. Бодуэна де Куртенэ, 1998. С.36-88.
66. Начала Евклида. Книги 1-\Т. ОГИЗ, Москва-Ленинград, 1948. 448 с.
67. Нейгебауэр О. Точные науки в древности. М.: Изд-во ЛКИ, 2008. 240 с.
68. Непейвода Н.Н. Интеллектуальные вирусы // Логические исследования. Вып. 14. М.: Наука, 2007. С. 240-251.
69. Никифоров А.Л. Философия науки: История и теория. М.: Идея-Пресс, 2006. 264 с.
70. Ньютон И. Математические начала натуральной философии. М.: Изд-во ЛКИ, 2008. 704 с.
71. Пельц Е. Семиотика и логика // Семиотика. Том 1. Благовещенск: БГК им. И.А. Бодуэна де Куртенэ, 1998. С. 135-148.
72. Пирс Ч.С. СгатпШюа 8реси1а1луа // Логические основания теории знаков. СПб.: Алетея, 2000. С.40-223.
73. Пирс Ч.С. Закрепление убеждения // Начала прагматизма. СПб.: Алетея, 2000. С.92-124.
74. Пирс Ч.С. Основания силы законов логики: дальнейшие последствия четырех неспособностей // Начала прагматизма. СПб.: Алетея, 2000. С.51-91.
75. Пирс Ч.С. Рассуждение и логика вещей: Лекции для Кембриджских конференций 1898 года. М.: РГГУ, 2005. 371 с.
76. Платон. Собрание сочинений в 4 т. М.: Мысль, 1993.
77. Пуанкаре А. О Науке. М.: Наука, 1983. 560 с.
78. Пуанкаре А. Наука и гипотеза // О Науке. М.: Наука, 1983. С. 5-152.
79. Пуанкаре А., Кутюра Л. Математика и логика. М.: ЛКИ, 2007. 152 с.
80. Рассел Б. Дескрипции // Новое в зарубежной лингвистике. Вып. XIII. М.: Радуга, 1982. С.41-54.
81. Рассел Б. История западной философии. Новосибирск: Изд-во Новосиб. Ун-та, 2001. 992 с.
82. Сидоренко Е.А. Логика. Парадоксы. Возможные миры. (Размышления о мышлении в девяти очерках.) М.: Эдиториал УРСС, 2002. 312 с.
83. Смирнов В.А. Генетический метод построения научной теории // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 417437.
84. Смирнов В.А. Логический анализ научных теорий и отношений между ними // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 381-401.
85. Смирнов В.А. Логические взгляды НА. Васильева // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 136-147.
86. Смирнов В.А. Логические методы анализа научного знания. М.: Наука, 1987. 256 с.
87. Смирнов В.А. Модели языка и модели мира // Логико-философские труды
88. B.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 363-367.
89. Смирнов В.А. Моделирование мира в структуре логических языков // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001.1. C. 356-362.
90. Смирнов В.А. Символическая логика и теория познания // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 298310.
91. Смирнов В.А. Роль символизации и формализации в теории познания // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 339-344.
92. Смирнов В.А. Является ли классическая логика универсальной? // Логико-философские труды В.А. Смирнова. М.: Эдиториал УРСС, 2001. С. 387289.
93. Смирнов В.А., Таванец П.В. О взаимоотношении логики и философии // Философия в современном мире. М.: Наука, 1974. С. 5-34.
94. Смирнова Е.Д. Логика и философия. М.: РОССПЭН, 1996. 304 с.
95. Смирнова Е.Д. Непротиворечивость и элиминируемость в теории доказательств // Философия в современном мире. М.: Наука, 1974. С. 84101.
96. Смирнова Е.Д. Основы логической семантики: Учеб. пособие. М., Высш. шк., 1990. 144 с.
97. Сокулер З.А. Людвиг Витгенштейн и его место в философии XX в.: Курс лекций. Долгопрудный: Аллегро-Пресс, 1994. 173 с.
98. Степин B.C. Теоретическое знание. М.: Прогресс-Традиция, 2003. 744 с.
99. Стяжкин Н.И. Формирование математической логики. М.: Наука, 1967. 508 с.
100. Тарский А. Введение в логику и методологию дедуктивных наук. Биробиджан: ИП «ТРИВИУМ», 2000. 326 с.
101. Успенский В.А. Семь размышлений на темы философии математики // Закономерности развития современной математики. М.: Наука, 1987. С. 106-155.
102. Фрагменты ранних греческих философов. М.: «Наука», 1989. 576 с.
103. Франк Ф. Каково значение современных физических теорий для общей теории познания?//Журнал "Erkenntnis" ("Познание"). Избранное. М.: Издательский дом "Территория будущего", Идея-Пресс, 2007. С. 160-187.
104. Фреге Г. Логика в математике // Фреге Г. Избранные работы. М.: Дом интеллектуальной книги, 1997. С. 95-153.
105. Фреге Г. Логика. Введение // Фреге Г. Логика и логическая семантика. М.: АСПЕКТ ПРЕСС, 2000. С. 307-325.
106. Фреге Г. Логика // Фреге Г. Логика и логическая семантика. М.: АСПЕКТ ПРЕСС, 2000. С. 287-291.
107. Фреге Г. Мысль. Логическое исследование // Фреге Г. Логика и логическая семантика. М.: АСПЕКТ ПРЕСС, 2000. С. 326-342.
108. Фреге Г. Мои основополагающие логические воззрения // Фреге Г. Логика и логическая семантика». М.: АСПЕКТ ПРЕСС, 2000. С. 375-376.
109. Френкель A.A., Бар-Хиллел И. Основания теории множеств. М.: Мир, 1966. 556 с.
110. Хинтикка Я. Познание и его объекты у Платона // Логико-эпистемологические исследования. М.: Прогресс, 1980. С. 355-391.
111. Хинтикка я. Время, истина и познание у Аристотеля и других греческих философов // Логико-эпистемологические исследования. М.: Прогресс, 1980. С. 392-429.
112. Чернышев Б.С. Софисты. М.: КомКнига, 2007. 176 с.
113. Чёрч А. Введение в математическую логику. М.: Изд-во иностранной литературы, 1960. 488 с.
114. Шалак В.И. Квантитативное расширение логики // Материалы IX Общероссийской научной конференции. Санкт-Петербург, 22-24 июня 2006 г. СПб., 2006. С. 400-402. (0,15 а.л.)
115. Шалак В.И. Логический анализ сети Интернет. М.: ИФРАН, 2005. 96 с. (3,3 а.л.)
116. Шалак В.И. Логическая модель сети Интернет // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XVIII. М., 2006. С. 134-144. (0,45 а.л.)
117. Шалак В.И. Альтернативное определение логического следования // Логические исследования. Вып.13. М.: Наука, 2006. С. 274-286. (0,65 а.л.)
118. Шалак В.И. Логика альтернативного отношения следования // Логические исследования. Вып.13. М.: Р1аука, 2006. С. 287-304. (0,7 а.л.)
119. Шалак В.И. Логический анализ апорий Зенона // "Смирновские чтения по логике", конф. (2007; Москва). 5-я конференция "Смирновские чтения по логике", 20-22 июня 2007 г. С. 164-165. (0,1 а.л.)
120. Шалак В.И. О понятии логического следования. М.: ИФРАН, 2007. 170 с. (4,8 а.л.)
121. Шалак В.И. Об альтернативном определении логического следования // Эпистемология & философия науки. 2007, T.XIII, №3. С. 199-205. (0,45 а.л.)
122. Шалак В.И. О логическом следовании // Вестник МГУ, Серия 7: Философия. N5. 2007. С.89-100. (0,71 а.л.)
123. Шалак В.И. Логика термов // Логические исследования. Вып. 14. М.: Наука, 2007. С. 286-300. (0,49 а.л.)
124. Шалак В.PI. Логико-лингвистическое уточнение понятия вычислимости // Тезисы: X Общероссийской научной конференции, С-Петербург, 26-28 июня 2008 г. С.404-407. (0,14 а.л.)
125. Шалак В.И. Против апорий // Противоположности и парадоксы. М.: "Канон+" РООИ "Реабилитация", 2008. С. 189-204. (0,66 а.л.)
126. Шалак В.И. О скрытых математических структурах языка // Полигнозис. 2008, №3. С. 31-36. (0,42 а.л.)
127. Шалак В.И. Канон и органон // Эпистемология & философия науки. 2008, Т.Х1У, №4. С. 210-217. (0,46 а.л.)
128. Шалак В.И. Протологика // Вестник ВятГГУ. 2009, № 1(1). С. 12-17. (0,55 а.л.)
129. Шалак В.И. Шейнфинкель и комбинаторная логика // Логические исследования. Вып. 15. М.: Наука. С. 247-265. (0,65 а.л.)
130. Шалак В.И. Логический анализ дефинициальной дедукции // Логические исследования. Вып. 15. М.: Наука. С. 266-283. (0,71 а.л.)
131. Шалак В.И. Логика апорий // Полигнозис. 2009, №1. С.25-31. (0,54 а.л.)
132. Шалак В.И. О белых пятнах в логике // "Шестые Смирновские чтения по логике". Материалы международной научной конференции 17-19 июня 2009 г. С.110. (0,05 а.л.)
133. Шалак В.И. Лингвистический априоризм // Труды научно-исследовательского семинара Логического центра Института философии РАН. Вып. XIX. М., 2009. С. 104-114. (0,4 а.л.)
134. Шалак В.И. Логика функций уб логика отношений // Логические исследования. Вып. 16. М.: Наука. (0,46 а.л.)
135. Шейнфинкель М.И. О кирпичах математической логики // Логические исследования. Вып. 15. М.: Наука. С. 232-246.
136. Шенфилд Дж. Математическая логика. М.: Наука, 1975. 528 с.
137. Шереметьевский В.П. Лекции по истории математики. М.: Изд-во ЛКИ, 2007. 184 с.
138. Яновская С.А. Проблемы введения и исключения абстракций более высоких (чем первый) порядков // Методологические проблемы науки. М.: Мысль, 1972. С. 235-242.
139. Яновская С.А. Из истории аксиоматики // Методологические проблемы науки. М.: Мысль, 1972. С. 150-180.
140. Alechina N. Logic with Probabilistic Operators // Proceedings ACCOLADE'94, Amsterdam, 1995. P. 121-138.
141. Beall J., Restall G. Logical Consequence. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/fall2008/entries/logical-consequence/>.
142. Beziau J.-Y. From paraconsistent to universal logic. Sorites, 12 (2001), P.5-32.
143. Beziau J.-Y. 13 Questions about universal logic", Bulletin of the Section of Logic, 35 (2006), P. 133-150.
144. Beziau J.-Y. What is "formal logic"?, Revista Brasileira de Filosofia, 232 (2009).
145. Beziau J.-Y. What is Propositional Classical Logic? (A Study in Universal Logic) // Логические исследования. Вып.8. M.: Наука. 2001. С.266-277.
146. Boole G. An Investigation of the Laws of Thought, in which are Founded the Mathematical Theories of Logic and Probabilities. London: Walton and Maberley, 1854 (reprint New York: Dover 1958).
147. Brouwer L.E.J. Intuitionism and Formalism // Bulletin of the American Mathematical Society. 1908, V.20. P.81-96.
148. Brown J.R. Philosophy of Mathematics. Routledge, 1999. 169 p.
149. Candlish S. The Identity Theory of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/fall2008/entries/truth-identity/>.
150. Church A. The Calculi of Lambda-Conversion // Annals of Mathematical Studies. 1941, №6. 82 p.
151. Church A. A set of postulates for the foundation of logic // Annals of Mathematics. 1932, V.33, P.346-366.
152. Church A. An unsolvable problem of elementary number theory // American Journal of Mathematics. 1936, V.58, P.345-363.
153. Curry H.B. Grundlagen der kombinatorischen Logik // American Journal of Mathematics. V.52, P.509-536, P.789-834.
154. Curry H.B., Feys R. Combinatory Logic. V.l. Amsterdam, 1958. 417 p.
155. Curry H.B., Hindley J.R., Seldin J.P. Combinatory Logic. V.2. 1972. 520 p.
156. Drozdek A. Logic and Ontology in the Thought of Bolzano // Logic and Logical Philosophy. 1997, V.5, P. 3-18.
157. Drucker T. (ed.) Perspectives on the History of Mathematical Logic. Berlin, 1991. 196 p.
158. Engeler E. (et al) Combinatory Programme. Birkhauser, 1995. 144 p.
159. Feferman S. What Rests on What? The Proof-theoretic Analysis of Mathematics // Proceedings of the 15th International Wittgenstein Symposium. Wechsel, Austria, August 1992. P. 16-23.
160. Feferman S. Logic, logics, and logicism // Notre Dame Journal of Formal Logic. 1999, V.40, №1. P.31-54.
161. Feferman S. Why a little bit goes a long way: Logical foundations of scientifically applicable mathematics // PSA, 1992. V.2 P.442-455.
162. Feferman S. Tai-ski's Conception of Logic // Proceedings of the Tarski Centenary Conference, Warsaw, May 28-June 1, 2001.
163. Gabbay, D. M. Labelled Deductive Systems. V. 1, Clarendon, Oxford, 1996. 497 p.
164. Gabbay, D. M. What is a Logical System? Clarendon, Oxford, 1994. P.454.
165. Glanzberg M. Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL = <http://plato.stanford.edu/archives/spr2009/entries/truth/>.
166. Gódel K. On Undecidable Propositions of Formal Mathematical Systems (Princeton. Lectures, 1934) // Davis M., ed. The Undecidable. New York: Raven Press, 1965. P. 41-71.
167. Gómez-Torrente M. Logical Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/fall2008/entries/logical-truth/>.
168. Grattan-Guinness I. The Mathematical Turn in Logic // Handbook of the History of Logic. V.3, North-Holland Publishing Co., 2004. P. 545-556.
169. Grattan-Guinness I. The Search for Mathematical Roots, 1870-1940. Logics, Set Theories and the Foundations of Mathematics from Cantor Through Russell to Gódel. Princeton and Oxford, 2000. 690 p.
170. Grazter G. Universal Algebra. Springer, 2008. 586 p.
171. Gupta A. Definitions. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL = <http://plato.stanford.edu/entries/definitions/>.
172. Gupte A., Belnap N. The Revision Theory of Truth. A Bradford Book, 1993. 300 p.
173. Hacking I. What is logic? // The Journal of Philosophy. 1979, V.76, N 6. P. 285-319.
174. Halbach V. Axiomatic Theories of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/spr2009/entries/tnjth-axiomatic/>.
175. Hansen P. and Jaumard B. Probabilistic Satisfiability // Algorithms for uncertainty and defeasible reasoning. V. 5 of Handbook of Defeasible Reasoning and Uncertainty Management Systems. Kluwer Academic Publishers, 2001. P.321-367.
176. Hindley J.R., Seidin J.P. Lambda-Calculus and Combinators, an Introduction. Cambridge University Press, 2008. 345 p.
177. Hodges W. Compositionality Is Not The Problem // Logic and Logical Philosophy. 1998, V.6. P. 7-33.
178. Hodges W. Tarski's Truth Definitions. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL = <http://plato.stanford.edu/archives/fall2008/entries/tarski-truth/>.
179. Hofweber, Thomas Logic and Ontology. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/spr2009/entries/logic-ontology/>.
180. Jacquette D. (ed.) Handbook of the Philosophy of Science. Philosophy of Logic. North-Holland, Elsevier , 2007. 1202 p.
181. Kremer P. The Revision Theory of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/spr2009/entries/truth-revision/>.
182. Lukasiewicz, J. O logice tr'owarto'sciowej // Ruch Filozoficzny 1920, 6. P.170-171.
183. Mancosu P., Zach R., Badesa C. The Development of Mathematical Logic from Russell to Tarski: 1900-1935. Oxford, 2004. 180 p.
184. Marian D. The Correspondence Theory of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), forthcoming URL = <http://plato.stanford.edu/archives/fall2009/entries/truth-con-espondence/>.
185. Meinong A. The Theory of Objects // Realism and the Background of Phenomenology, Glencoe, IL: Free Press, 1960. P. 76-117.
186. Minsky M. Computation: Finite and Infinite Machines. Prentice-Hall, 1967. 317 p.
187. Murawski R. Truth vs. Provability Philosophical and Historical Remarks // Logic and Logical Philosophy. 2002, V.10. P. 93-117.
188. O'Donnell M.J. Equational Logic Programming // Handbook of Logic in Artificial Intelligence and Logic Programming. V.5. Oxford University Press, 1998. 816 p.
189. Parsons T. Nonexistent Objects. Yale University Press, 1980. 258 p.
190. Pasniczek J. Ways of Reference to Meinongian Objects. Ontological Commitments of Meinongian Theories // Logic and Logical Philosophy. 1994, V.2. P. 69-86.
191. Patterson D. (ed.) New Essays on Tarski and Philosophy. Oxford, 2008. 434 P
192. Placek T. On Brouwer's Criticism of Classical Logic and Mathematics // Logic and Logical Philosophy. 1997, V.5. P. 19-33.
193. Post E. L., Finite Combinatory Processes Formulation 1 // Journal of Symbolic Logic. 1936, V.l. P.103-105.
194. Post E.L. Formal reductions of the general combinatorial problem // American Journal of Mathematics, 1943, V.65, N2. P. 197-215.
195. Post E. L. Introduction to a general theory of elementary propositions. American Journal of Mathematics. 1921. Vol. 43, N 3. P. 163-185.
196. Say ward C.W. A Wittgensteinian Philosophy of Mathematics // Logic and Logical Philosophy. 2005, V.14. P. 129-144.
197. Schônfinkel M. Uber die Bausteine der mathematischen Logik // Mathematische Annalen, 92 (1924), S.305-316.
198. Sierszulska A. Meinongian Extensions of Predicates // Logic and Logical Philosophy. 2005, V.14. P. 145-163.
199. Shepherdson J. C., Sturgis H. E. Computability of recursive functions // Journal of the Association for Computing Machinery. 1963, V.10, N.2. P.217-255.
200. Smullyan R. To Mock a Mockingbird. Oxford, 2007. 246 p.
201. Stekeler-Weithofer P. What is a Meaningful Name? Frege's idea of a radical semanto-ontological analysis // Logic and Logical Philosophy. 1995, V.3. P. 151-173.
202. Stoljar D., Damnjanovic N. The Deflationary Theory of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL = <http://plato.stanford.edu/archives/spr2OO9/entries/truth-deflationa17/>.
203. Suppes P. introduction to Logic. Princeton, 1957. 312 p.
204. Tarski A. Logic, Semantics, Metamathematics. Papers from 1923 to 1938. Oxford, 1956. 472 p.
205. Tarski A. O pojeciu wynikania logicznego // Przeglad filozoflczny. 1936, r.XXXIX, z.I, Warszawa. S.58-68.
206. Taylor W. Equational Logic // Houston Journal of Mathematics. 1979. 83 p.
207. Turing, A.M. Computability and ^-Definability // The Journal of Symbolic Logic. 1937, V.2, N.4. P.153-163.
208. Turing, A.M. On Computable Numbers, with an Application to the Entscheidungsproblem // Proceedings of the London Mathematical Society, series 2, 42 (1936-37), P. 230-265.
209. Wang Hao A variant to Turing's theory of computing machines // Journal of the Association for Computing Machinery. 1957, V. 4. P.63-92.
210. Wang Hao What is logic? // The Monist. 1994, V. 77, N 3. P. 261-277.
211. Whitehead A.N., Rüssel B. Principia Mathematica. V.l. Cambridge, 1910. 658 p.
212. Young J. The Coherence Theory of Truth. The Stanford Encyclopedia of Philosophy, Edward N. Zalta (ed.), URL =http://plato.stanford.edu/archives/fall2008/entries/truth-coherence/>.