Logichard
0:00.0

Consider the following set of propositional clauses in a resolution proof system:

  1. ¬P¬QR\neg P \lor \neg Q \lor R
  2. ¬RS\neg R \lor S
  3. ¬TQ\neg T \lor Q
  4. PP
  5. TT
  6. ¬S\neg S

What is the minimum number of binary resolution steps required to derive the contradiction (the empty clause \square) from this set of clauses?