Словарь логики - вывод логический
Вывод логический
В качестве аксиом можно принять следующие три формулы: а) 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 | 375 | |
2 | 372 | |
3 | 364 | |
4 | 340 | |
5 | 339 | |
6 | 336 | |
7 | 329 | |
8 | 327 | |
9 | 326 | |
10 | 326 | |
11 | 321 | |
12 | 317 | |
13 | 315 | |
14 | 314 | |
15 | 312 | |
16 | 311 | |
17 | 310 | |
18 | 309 | |
19 | 308 | |
20 | 301 |