Импликация
Имплика́ция, логическая операция, соответствующая образованию высказывания «если , то » из высказываний и . В формализованных языках импликация чаще всего обозначается символами , , . Высказывание называется посылкой высказывания , а высказывание – его заключением. Точный смысл высказывания различен при классическом, конструктивном и других подходах к построению семантики языка. В языках с классической семантикой употребление импликации согласовано с истинностной таблицей:
| И | И | И |
| И | Л | Л |
| Л | И | И |
| Л | Л | И |
Так понимаемая импликация называется материальной импликацией.
Литература
- Гиндикин С. Г. Алгебра логики в задачах. – Москва : Наука, 1972.
- Яблонский С. В. Введение в дискретную математику : учебное пособие для вузов. – 5-е изд., стер. – Москва : Высшая школа, 2008. – (Для высших учебных заведений. Математика).
- Гильберт Д. Основы теоретической логики / Д. Гильберт, В. Аккерман ; пер. с нем. А. А. Ерофеева. – 2-е изд. испр. – Москва : URSS, 2010. – (Физико-математическое наследие : математика (основания математики и логика).