重言式是一个逻辑陈述,其中结论等同于前提。更通俗地说,它是命题演算中永远为真的公式 (Simpson 1992, p. 2015; D'Angelo and West 2000, p. 33; Bronshtein and Semendyayev 2004, p. 288)。
如果 是一个重言式,则记为
。一个 语句,其 真值表 仅包含 'T',则称为重言式。 以下语句是重言式的例子
(1)
| |
(2)
| |
(3)
|
(Mendelson 1997, p. 26), 其中 表示 与,
表示 “等价于”,
表示 非,
表示 或, 以及
表示 蕴含。