✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the propositional formula . We transform this formula using the Tseitin transformation, introducing definitions and . The resulting CNF formula contains 7 clauses; select below the clauses that appear in the CNF formula after Tseitin transformation.
Note that for negation no new definition is introduced.