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

Литерал в теории булевых функций и логике высказываний — булева формула, имеющая вид ${\displaystyle x}$ или ${\displaystyle {\overline {x}}}$ для некоторой переменной ${\displaystyle x}$. Разделяют два типа литералов:

• Положительный литерал — формула вида ${\displaystyle x}$;
• Отрицательный литерал — формула вида ${\displaystyle {\overline {x}}}$.

Литералы иногда обозначаются ${\displaystyle x^{\sigma }}$, где ${\displaystyle \sigma }$ принимает значение ${\displaystyle 1}$ или ${\displaystyle 0}$. Это обозначение определяется следующим образом:

${\displaystyle x^{\sigma }={\begin{cases}x&\sigma =1\\{\overline {x}}&\sigma =0\end{cases}}}$

В

. Соответственно, разделяют два типа литералов:

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

Это заготовка статьи по математике. Помогите Википедии, дополнив её.

В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (3 марта 2023)