Тема восьмая классическое исчисление высказываний

§8.1. Логический смысл исчислений

Рассмотренные выше логические теории (традиционная силлогистика, классическая логика высказываний, равно как и рассматриваемая далее классическая логика предикатов) отвечают на вопрос о правильности или неправильности конкретных рассуждений, выделяя среди них и подробно анализируя рассуждения дедуктивного типа, но не ставят и не решают вопроса о том, как собственно осуществляются какие бы то ни было дедуктивные рассуждения. На последний вопрос призвана отвечать теория дедуктивных рассуждений. Теория дедуктивных рассуждений — это теория последовательного пошагового дедуктивного перехода от исходных высказываний к последующим. Каждый шаг этого перехода осуществляется на основе какого-либо правила вывода (дедуктивного принципа), обеспечивающего отношение логического следования между исходными и всеми последующими суждениями. Теория дедуктивных рассуждений структурирует не только знание данного перехода (как в содержательных теориях), но и средство получения этого знания, т. е. является формальной теорией. В рамках теории дедуктивных рассуждений существуют теории, называемые исчислениями, содержание которых фиксируется на специально созданном символическом языке, а все допустимые преобразования строятся как преобразования одних последовательностей символов в другие. Исчисления могут иметь как аксиоматический характер, так и быть натуральными исчислениями, т. е. содержащими только правила вывода и не содержащими аксиом. Классическая символическая логика включает в себя две разновидности исчислений: 1) классическое исчисление высказываний; 2) классическое исчисление предикатов. Вначале рассмотрим натуральное исчисление высказываний как широко используемую в познавательных целях разновидность классических исчислений.

§8.2. Классическое натуральное исчисление высказываний. Правила вывода

Натуральное исчисление высказываний в отношении системы языка и определения правильно построенных выражений (формул) полностью совпадает с классической логикой высказываний. Но в отличие от последней теории, строящейся семантически (содержательно) и формулирующей в качестве принципов понятия логического закона и логического следования, натуральное исчисление высказываний вводит синтаксические (формализованные) аналоги указанных принципов в виде понятий теоремы и выводимости, а также правила вывода, позволяющие переходить от одних последовательностей символов к другим. По сути, основной задачей исчисления является осуществляемая на основе дедуктивных принципов демонстрация любого логического закона в качестве теоремы исчисления. В натуральном исчислении высказываний существуют 2-а типа правил вывода: 1) правила введения логических символов; 2) правила исключения логических символов. В свою очередь они делятся на однопосылочные (из одной формулы) и двухпосылочные (из 2-х формул). К дедуктивным принципам введения логических символов относятся правила:

1.1. — введение конъюнкции (обозначим символом «_в»), выражаемое схемой: