Aussagenlogik/Tautologien/Entscheidungsverfahren/Fakt

Aus Wikiversity

Es gibt ein algorithmisches Verfahren (ein „Entscheidungsverfahren“), das für einen gegebenen Ausdruck entscheidet, ob es sich um eine Tautologie handelt oder nicht.