Tautologi (logik)
Wikipedia
En tautologi är ett begrepp inom logiken för en formel som är sann i en formell teori under alla förutsättningar oberoende av de ingående variablernas sanningsvärde.
Exempel på tautologiska ekvivalenser i den klassiska logiken:
- (dubbel negation)
Exempel på tautologiska implikationer i den klassiska logiken:
- (förenkling)
- (addition)
- (dilemma)
Motsatsen till en tautologi är en kontradiktion.