Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
Define a clause in propositional logic.
Think of it as an OR statement in logic.
What do we mean by the resolvent of two clauses?
It's the result after doing some 'cancellation'.
What is a resolution in propositional logic?
Think about what happens during the process.
True or False: The resolution tree must contain every clause from the original set.
Consider the flexibility of choosing pairs for resolution.
Demonstrate the validity of the argument A ∨ B, ¬A, C → D using proof by resolution refutation.
Track your negations closely for coherence.
Given clauses: ¬P ∨ R, P ∨ Q, Q → ¬R. Create a resolution tree to show if Q can lead to a conclusion.
Order of clauses matters in resolution!
5 more questions in this section. Enroll free to practise them all.
Enroll free