Литерал (математическая логика)

Литерал (математическая логика)

В математической логике литералом называют атомарную формулу, без 0 и 1, или её логическое отрицание. Соответственно, разделяют два типа литералов:

  • Положительный литерал — непосредственно атомарная формула.
  • Отрицательный литераллогическое отрицание атомарной формулы.

Литерал в логике высказываний

В логике высказываний литералом называют переменную или ее логическое отрицание.

Соответственно, положительным литералом называют непосредственно переменную, а отрицательным литералом — логическое отрицание переменной.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "Литерал (математическая логика)" в других словарях:

  • Литерал — Литерал: Литерал (информатика) Литерал (математическая логика) …   Википедия

  • Правило резолюций — В математической логике и автоматическом доказательстве теорем, правило резолюций  это правило вывода, восходящее к методу доказательства теорем через поиск противоречий; используется в логике высказываний и логике предикатов первого порядка …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»