ВЫВОД ЛОГИЧЕСКИЙ

315

ВЫВОД ЛОГИЧЕСКИЙ – рассуждение, в котором осуществляется переход по правилам от высказывания или системы высказываний к высказыванию или системе высказываний. К логическому выводу обычно предъявляются (совместно или по отдельности) следующие требования: 1) правила перехода должны воспроизводить отношение следования логического (ту или иную его разновидность); 2) переходы в логическом выводе должны осуществляться на основе учета только синтаксических характеристик высказываний или систем высказываний.
В современной логике понятие логического вывода определяется для формальных систем, в которых высказывания представлены формулами. Обычно выделяют три основных типа формальных систем: аксиоматические исчисления, исчисления натурального вывода, исчисления секвенций. Стандартное определение логического вывода (из множества формул Г) для аксиоматического исчисления S таково: логический вывод в S из множества формул Г есть такая последовательность Α1… Аnформул языка исчисления S, что для каждой Ai(1 ≤i ≤n) выполняется, по крайней мере, одно из следующих трех условий: 1) Aiесть формула из Г; 2) Aiесть аксиома исчисления S; 3) Aiесть формула, получающаяся из предшествующей ей в последовательности А1…Аnформулы или из предшествующих ей в этой последовательности формул по одному из правил вывода исчисления S. Если α есть логический вывод в S из множества формул Г, то формулы из Г называются посылками a, a сам вывод α называется выводом в S из посылок Г; если при этом А есть последняя формула α, то α называется логическим выводом в S формулы А из посылок Г.Запись «Г ⊦sA» означает, что существует логический вывод в S формулы А из посылок Г. Логический вывод в S из пустого множества формул называется доказательством в S. Запись «⊦sA» означает, что существует доказательство в S формулы А. Формула А называется доказуемой в S, если ⊦A. В качестве примера рассмотрим аксиоматическое исчисление S1 со стандартным определением вывода, являющееся вариантом классической логики высказываний. Алфавит этого исчисления содержит только пропозициональные переменные р1, р2, …, рn, …, логические связки ⊃, ⌉ и круглые скобки. Определение формулы в этом языке обычное. Аксиомы S1 – это формулы следующих шести видов (и только эти формулы):
I.   (A⊃A),
II.  ((A⊃B)⊃((B⊃C)⊃(A⊃C))),
III. ((A⊃(B⊃С))⊃(B⊃(A⊃С))),
IV.  (A⊃(⌉B))⊃(B⊃(⌉A))),
V.  ((⌉(⌉A)⊃А),
VI.  (((A⊃B)⊃A)⊃A).
Единственное правило исчисления S1 модус поненс: А⊃B ⊦B.
Определение логического вывода для S1 является очевидной конкретизацией определения, данного выше. Следующая последовательность формул Ф1– Ф6 является логическим выводом в S1 формулы ((p1⊃p2) ⊃р2) из посылок {p1).
Ф1. ((p1⊃p2) ⊃(p1⊃p2),
Ф2.  (((p1⊃p2) ⊃(p1⊃p2)) ⊃(p1⊃((p1⊃p2) ⊃p2))),
Ф3. (p1⊃((p1⊃p2) ⊃p2)),
Ф4. p1,
Ф5. ((p1⊃p2) ⊃p2).
Анализ: Ф1 есть аксиома вида 1, Ф2 есть аксиома вида III, ФЗ получена по правилу модус поненс из Ф1 и Ф2, Ф4 есть посылка, Ф5 получена по правилу модус поненс из Ф4 и ФЗ. Итак, {p1}⊦s1 ((p1⊃p2) ⊃p2). Рассмотрев последовательность формул Φ1, Φ2 Ф3, убеждаемся, что ⊦s1(p1⊃p2) ⊃p2)).
В ряде случаев логический вывод определяется так, что на использование некоторых правил накладываются ограничения. Напр., в аксиоматических исчислениях, являющихся вариантами классической логики предикатов первого порядка и содержащих среди правил вывода только модус поненс и правило обобщения, логический вывод часто определяется так, что на использование правила обобщения накладывается ограничение: любое применение правилам обобщения в α таково, что переменная, по которой проводится обобщение в этом применении правила обобщения, не входит ни в одну посылку, предшествующую в α нижней формуле этого применения правила обобщения. Цель этого ограничения обеспечить ряд полезных с точки зрения логики свойств вывода (напр., выполнение для простых форм дедукции теоремы). Существуют определения логического вывода (как для аксиоматических, так и для исчислений других типов), которые (1) задают логический вывод не только из множества посылок, но допускают другие формы организации посылок (напр., списки или последовательности), (2) структурируют вывод не только линейно, но, напр., в форме дерева, (3) имеют явно выраженный индуктивный характер; при этом индуктивное определение вывода может вестись как по одной переменной (напр., по длине вывода), так и по нескольким переменным (напр., по длине логического вывода и по числу его посылок), (4) содержат формализацию зависимости между формулами в логическом выводе, и многие другие определения логического вывода, обусловленные иными способами формализации и аксиоматизации классических и неклассических систем логики. О некоторых из них см. в ст. Аналитических таблиц метод, Семиотика, Исчисление секвенций.
В.М.Попов
 

Смотрите также:
Подписаться
Уведомление о
guest
0 Комментарий
Встроенные отзывы
Посмотреть все комментарии