Определение. Предложение s языка
выполнимо тогда и только тогда, если существует интерпретация
языка
, в которой предложение s истинно.
Определение. Множество предложений S непротиворечиво, если существует интерпретация
языка
, в которой все предложения S истинны.
Определение. Формула s языка
называется логически истинной (общезначимой), если она истинна во всех интерпретациях языка
.