Definition:Decision Procedure/Tautologies
Jump to navigation
Jump to search
Definition
Let $U$ be the set of propositional formulas that are tautologies.
Then a decision procedure for $U$ is called a decision procedure for tautologies.
Also see
Sources
- 2012: M. Ben-Ari: Mathematical Logic for Computer Science (3rd ed.) ... (previous) ... (next): $\S 2.5.1$