重言式是一個邏輯陳述,其中結論等同於前提。更通俗地說,它是命題演算中永遠為真的公式 (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), 其中 表示 與,
表示 “等價於”,
表示 非,
表示 或, 以及
表示 蘊含。