Закон Пірса

Закон Пірса — один із законів класичної логіки, аналог законів подвійного заперечення і виключеного третього. Названий на честь американського логіка і філософа Чарльза Пірса.

Закон Пірса формально виглядає так:

,

що означає: повинно бути істинно, якщо слідування з з необхідністю тягне . Закон Пірса є тавтологією класичної логіки, однак водночас здебільшого не виконується у некласичних логіках, зокрема в інтуїціоністській логіці. Водночас додавання закону Пірса до будь-якої аксіоматики інтуїціоністської логіки, перетворює її в класичну. Те саме відбувається при додаванні закону подвійного заперечення або закону виключеного третього. У цьому сенсі всі три закони еквівалентні. Однак загалом існують логіки, в яких усі три закони нееквівалентні[1].

Див. також

Примітки

  1. Zena M. Ariola and Hugo Herbelin. Minimal classical logic and control operators. In Thirtieth International Colloquium on Automata, Languages and Programming, ICALP'03, Eindhoven, The Netherlands, June 30 — July 4, 2003 // Lecture Notes in Computer Science. Vol. 2719. Pp. 871–885. Springer-Verlag, 2003.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.