= Tseytin transformation
{wiki=Tseytin_transformation}
The Tseytin transformation is a method used to convert a general propositional logic formula into a conjunctive normal form (CNF) while preserving the satisfiability of the formula. This transformation is particularly useful in various fields such as computer science, automated theorem proving, and formal verification. The key idea behind the Tseytin transformation is to introduce new variables to represent subformulas of the original formula.
Back to article page