Импликация

Имплика́ция, логическая операция, соответствующая образованию высказывания «если , то » из высказываний и . В формализованных языках импликация чаще всего обозначается символами , , . Высказывание называется посылкой высказывания , а высказывание – его заключением. Точный смысл высказывания различен при классическом, конструктивном и других подходах к построению семантики языка. В языках с классической семантикой употребление импликации согласовано с истинностной таблицей:

И И И
И Л Л
Л И И
Л Л И

Так понимаемая импликация называется материальной импликацией.

Литература

  • Гиндикин С. Г. Алгебра логики в задачах. – Москва : Наука, 1972.
  • Яблонский С. В. Введение в дискретную математику : учебное пособие для вузов. – 5-е изд., стер. – Москва : Высшая школа, 2008. – (Для высших учебных заведений. Математика).
  • Гильберт Д. Основы теоретической логики / Д. Гильберт, В. Аккерман ; пер. с нем. А. А. Ерофеева. – 2-е изд. испр. – Москва : URSS, 2010. – (Физико-математическое наследие : математика (основания математики и логика).
Материалы портала bigenc.ru переданы в ведение АНО «Интернет-энциклопедия «РУВИКИ» на основе лицензионного соглашения. Возможны неточности в отображении материалов. Если у вас возникли вопросы или вы увидели ошибку, пожалуйста, сообщите нам на info@ruwiki.ru