ВЫВОД ЛОГИЧЕСКИЙ
ВЫВОД ЛОГИЧЕСКИЙ
рассуждение, в ходе которого из каких-л. исходных суждений — посылок — с помощью логических правил получают заключение — новое суждение.
Источник: Словарь науки. Общенаучные термины и определения. 2008 г.
ВЫВОД ЛОГИЧЕСКИЙ
рассуждение, в котором осуществляется переход по правилам от высказывания или системы высказываний к высказыванию или системе высказываний. К логическому выводу обычно предъявляются (совместно или по отдельности) следующие требования: 1) правила перехода должны воспроизводить отношение следования логического (ту или иную его разновидность); 2) переходы в логическом выводе должны осуществляться на основе учета только синтаксических характеристик высказываний или систем высказываний.
В ряде случаев логический вывод определяется так, что на использование некоторых правил накладываются ограничения. Напр., в аксиоматических исчислениях, являющихся вариантами классической логики предикатов первого порядка и содержащих среди правил вывода только модус поненс и правило обобщения, логический вывод часто определяется так, что на использование правила обобщения накладывается ограничение: любое применение правилам обобщения в таково, что переменная, по которой ироввдитея обобюение в этом применении правила обобщения, не входит ни в одну посылку, предшествующую в нижней формуле этого применения правила обобщения. Цель этого ограничения обеспечить ряд полезных с точки зрения логики свойств вывода (напр., выполнение для простых форм дедукции теоремы). Существуют определения логического вывода (как для аксиоматических, так и для исчислений других типов), которые (1) задают логический вывод не только из множества посылок, но допускают другие формы организации посылок (напр., списки или последовательности), (2) структурируют вывод не только линейно, но, напр., в форме дерева, (3) имеют явно выраженный индуктивный характер; при этом индуктивное определение вывода может вестись как по одной переменной (напр., по длине вывода), так и по нескольким переменньм (напр., по длине логического вывода и по числу его посылок), (4) содержат формализацию зависимости между формулами в логическом выводе, и многие другие определения логического вывода, обусловленные иными способами формализации и аксиоматизации классических и неклассических систем логики. О некоторых из них см. в ст. Аналитических таблиц метод. Семиотика, Исчисление секвенций.
В. М. Попов
В ряде случаев логический вывод определяется так, что на использование некоторых правил накладываются ограничения. Напр., в аксиоматических исчислениях, являющихся вариантами классической логики предикатов первого порядка и содержащих среди правил вывода только модус поненс и правило обобщения, логический вывод часто определяется так, что на использование правила обобщения накладывается ограничение: любое применение правилам обобщения в таково, что переменная, по которой ироввдитея обобюение в этом применении правила обобщения, не входит ни в одну посылку, предшествующую в нижней формуле этого применения правила обобщения. Цель этого ограничения обеспечить ряд полезных с точки зрения логики свойств вывода (напр., выполнение для простых форм дедукции теоремы). Существуют определения логического вывода (как для аксиоматических, так и для исчислений других типов), которые (1) задают логический вывод не только из множества посылок, но допускают другие формы организации посылок (напр., списки или последовательности), (2) структурируют вывод не только линейно, но, напр., в форме дерева, (3) имеют явно выраженный индуктивный характер; при этом индуктивное определение вывода может вестись как по одной переменной (напр., по длине вывода), так и по нескольким переменньм (напр., по длине логического вывода и по числу его посылок), (4) содержат формализацию зависимости между формулами в логическом выводе, и многие другие определения логического вывода, обусловленные иными способами формализации и аксиоматизации классических и неклассических систем логики. О некоторых из них см. в ст. Аналитических таблиц метод. Семиотика, Исчисление секвенций.
В. М. Попов
Источник: Новая философская энциклопедия
ВЫВОД ЛОГИЧЕСКИЙ
- рассуждение, в ходе которого из к.-л. исходных суждений - посылок - с помощью логических правил получают заключение - новое суждение. Напр., из суждений "Все люди смертны" и "Кай - человек" мы можем вывести с помощью правил простого категорического силлогизма новое суждение: "Кай смертен".
В символической логике вывод определяется более строго - как последовательность высказываний или формул, состоящая из аксиом, посылок и ранее доказанных формул (теорем). Последняя формула данной последовательности, выведенная как непосредственное следствие предшествующих формул по одному из правил вывода, принятых в рассматриваемой аксиоматической теории, представляет собой выводимую формулу. Поскольку каждая формальная система имеет свои собственные аксиомы и правила вывода, постольку во всякой системе понятие вывода носит специфический характер.
В качестве примера приведем определение понятия вывода для следующей формальной системы. Алфавит системы включает в себя бесконечный набор символов:
р, q, r, s, ...; p1 q1, r1, s1, ...; p2q2, r2, s2, ... ,
которые называются пропозициональными переменными. К ним добавляются следующие четыре символа:
(,),->, ~
левая и правая скобки, знак импликации и знак отрицания. Правила построения формул:
1) всякая пропозициональная переменная есть формула;
2) если А и В суть формулы, то (А->В) есть формула;
3) если A есть формула, то ~ A есть формула.
В качестве аксиом можно принять следующие три формулы:
а) s-> (p->s);
б) (s->(p->q))->((s->p)->(s->q));
в) (~p->~q)->(q->p).
В качестве правил вывода принимаются следующие два
правила:
1) Правило подстановки: если формула А получается из формулы А путем замены некоторой переменной повсюду, где она встречается в Л, на некоторую формулу С, то из A следует А&.
2) Правило отделения: из формул вида (А->В) и A следует формула В.
Теперь можно определить понятие вывода. Последовательность формул A1, ..., Ат называется выводом формулы A из посылок Г1 ..., Гт, если каждая формула этой последовательности есть либо одна из аксиом системы, либо одна из посылок Г1, ..., Гт, либо получена из каких-то предыдущих формул последовательности по одному из правил вывода данной системы, а формула А есть последняя формула данной последовательности.
Формулу A, для которой существует вывод из посылок Г1, ..., Гт называют выводимой из Г1, ..., Гт. Утверждение о выводимости формулы A из посылок Г1, ..., Гт записывается так: Г1, ..., Гт |-A и читается: "Формула A выводима из посылок Г1, ..., Гт". Безотносительно к специфике формальной системы отношению логической выводимости (|-) присущи следующие свойства:
1) Г |- Е,.если Е входит в список посылок Г.
2) Если Г |- Е, то Г, ? |- Е для любого перечня формул Д.
3) Если Г |- Е, то ? |- Е, когда ? получено из Г путем перестановки формул Г или опускания таких формул, которые тождественны остающимся формулам.
4) Если Г |- Е, то ? |- Е, когда ? получено из Г за счет опускания любых формул Г, которые доказуемы или выводимы из остающихся формул Г.
Источник: Словарь по логике
вывод логический
ВЫВОД ЛОГИЧЕСКИЙ —рассуждение, в котором по определенным правилам осуществляется переход от высказываний или системы высказываний к высказыванию или системе высказываний. К В. л. обычно предъявляются (разом или по отдельности) следующие требования: 1) правила перехода должны воспроизводить отношение логического следования (ту или иную его разновидность), 2) переходы в В. л. должны осуществляться на основе учета только синтаксических характеристик высказываний или систем высказываний. В современной логике В. л. определяется для формальных систем, в которых высказывания представлены формулами. Обычно выделяют три основных типа формальных систем: аксиоматические исчисления, исчисления натурального вывода, исчисления секвенций. Стандартное определение В. л. (из множества формул Г) для аксиоматического исчисления S таково: В. л. в S из множества формул Г есть такая последовательность Аг..Ап формул языка исчисления S, что для каждой А. (1 < i < п) выполняется, по крайней мере, одно из следующих трех условий: 1) А. есть формула из Г; 2) А. есть аксиома исчисления S; 3) А. есть формула, получающаяся из предшествующей ей в последовательности А,... А формулы или из предшествующих ей в этой последовательности формул по правилу вывода исчисления S. Если а есть В. л. в S из множества формул Г, то формулы из Г называются посылками а, а сам вывод называется В. л. в S из посылок Г; если при этом А есть последняя формула а, то а называется В. л. в S формулы А из посылок Г. Запись «Г |- А» означает, что существует В. л. в S формулы А из посылок Г. В. л. в S из пустого множества формул называется доказательством в S. Запись «|- А» означает, что существует доказательство в S формулы А. Формула А называется доказуемой в S, если ч А. В качестве примера рассмотрим аксиоматическое исчисление S со стандартным определением вывода, являющееся вариантом аксиоматизации классической логики высказываний. Алфавит языка L этого исчисления содержит только пропозициональные переменные р , р2,..., Р п> - - - > логические связки з, —> и круглые скобки. Определение L-формулы (формулы в языке L) обычное: 1) пропозициональная переменная есть L-формула, 2) если А и В есть L-формулы, то (А з В), (— > А) есть L-формулы, 3) ничто другое не есть L-формула. Аксиомы Sj — это все L-формулы следующих шести видов (и только этих видов): I (Аз А), II ((ADB)D((BDC)3(ADC))), III ((AD(BDQ)D(BD(ADC))), IV ((ADhB))D(BDhA))), V (hhA))DA), VI (((A s > В) з A) з A). Единственное правило исчисления Sj есть правило модус поненс в L: А, (А о В) / В (где А и В есть L-формулы). Определение В. л. для S является очевидной конкретизацией стандартного определения В. л., которое дано выше. Последовательность ((р1 з р2) з (р, з р2)), (((р, з р2) з (Р, => Р2» 3 (Р, => ((Р, э Р 2 ) э Р2)))> ( P i 3 ((Р, 3 Р 2 ) 3 Р2 ) ) > Pi´ ((р, з р2) з р2) L-формул является В. л. в S, L-формулы ((р; з р2) з р2) из pj. Действительно, первый член этой последовательности есть аксиома вида I, второй член этой последовательности есть аксиома вида III, третий член этой последовательности получается из первого и второго членов этой последовательности по правилу модус поненс в L, четвертый член этой последовательности есть L-формула из , пятый член этой последовательности получается из четвертого и третьего членов этой последовательности по правилу модус поненс в L. Итак, р, (-51((р,зр2)зр2). В ряде случаев В. л. определяется так, что использование в нем некоторых правил ограничивается. Напр., для некоторых аксиоматических исчислений, являющихся вариантами аксиоматизации классической логики предикатов первого порядка и содержащих среди правил вывода правило обобщения, В. л. иногда определяется так, что на использование правила обобщения накладывается ограничение, запрещающее применение в В. л. правила обобщения по переменной, входящей хотя бы в одну посылку данного В. л. Известны В. л. (как для аксиоматических исчислений, так и для исчислений других типов) не только из множеств формул, но и из других систем формул (напр., из последовательностей формул, из списков формул). Исследуются В. л., не имеющие линейной структуры (любой В. л., удовлетворяющий стандартному определению В. л., имеет линейную структуру, ибо является последовательностью формул), а имеющие, напр., древовидную структуру. Рассматриваются В. л., содержащие формализацию зависимостей между входящими в них формулами, и многие другие В. л. Наличие большого числа разновидностей В. л. обусловлено как множественностью логик, так и многообразием задач, решаемых при их формализации. В.М. Попов