Головна |
« Попередня | Наступна » | |
Основні закони логіки предикатів |
||
Як і в JIB, в логіці предикатів існують логічно істинні формули, звані тавтологіями або законами ЛП. Нижче наводяться і коментуються найбільш важливі. Закон видалення квантора спільності Загальне правило, істинне для кожного? має бути істинно і для окремого випадку а, що є елементом розширення формули Якщо істинно висловлювання «Всі речі універсуму круглі», то має бути істинно висловлювання «Річ по імені а, що належить універсуму, є круглою»: Закон введення квантора існування Те, що істинно для окремого випадку а, що є елементом розширення формули має бути істинно в якості довільного прикладу підстановки предметної змінної? формули ф?. З істинності висловлювання «Річ а, що належить універсуму, є круглою» слід істинність висловлювання «Існує така? що істинно "? - Кругла "»: Закон підпорядкування кванторів З істинності універсально квантіфіцірованнош висловлювання слід істинність екзистенційно квантифікувати висловлювання; з хибності екзистенційно квантифікувати висловлювання слід хибність універсально квантифікувати висловлювання: Закон протиріччя суперечать один одному висловлювання не можуть бути разом ні істинні, ні помилкові: Закон непустоту універсуму логічного квадрата В універсумі логічного квадрата має існувати принаймні одна річ, що виконує формулу ф% або її заперечення-іф% (або і те й інше): Закони взаімоопределімості кванторів Кожен квантор може бути визначений в термінах протилежного йому квантора: Закони дистрибутивности кванторів щодо знака кон'юнкції Квантор спільності дистрибутивів щодо знака кон'юнкції без обмежень: Квантор існування дистрибутивів щодо знака кон'юнкції з обмеженням: НШФЄ & <р4) => т <р & Закони дистрибутивности кванторів щодо знака диз'юнкції Квантор спільності дистрибутивів щодо знака диз'юнкції з обмеженням: Квантор існування дистрибутивів щодо знака диз'юнкції без обмежень: Закони дистрибутивности кванторів щодо знака імплікації З висловлювання «Для кожного числа, якщо воно - парне, то воно - ціле» виводиться вислів «Якщо кожне число парне, то кожне число ціле ». З висловлювання« Якщо існує парне число, то існує ціле число »виводиться вислів« Існує таке число, що якщо воно парне, то воно ціле ». Але зворотна виводимість в загальному невірна: I-[(?? # => (Е $ <РЗ З <Р & З висловлювання «Існує таке число, що якщо воно парне, то воно ціле» виводиться вислів «Якщо кожне число парне, то існує ціле число». Але зворотна виводимість в загальному невірна: I-ге) з З висловлювання «Якщо існує парне число, то всі числа цілі» виводиться вислів «Для кожного числа, якщо воно - парне, то воно - ціле». Але зворотна виводимість в загальному невірна: Зі сказаного випливає, що квантори спільності та існування дистрибутивність щодо знака імплікації лише з обмеженням. Закони перестановки кванторів Квантори спільності та існування можуть переставлятися в будь-якому порядку, якщо вони передують формулою однорідно, тобто або тільки квантори спільності, або тільки квантори існування. Інакше має місце обмеження: незалежний квантор існування може вільно вводитися в область дії квантора спільності, але не може з неї вільно виводитися.
|
||
« Попередня | Наступна » | |
|
||
Інформація, релевантна "Основні закони логіки предикатів" |
||
|