New Reply

resolution refutation help

 
Share Thread Thread Tools
Oct3-11, 08:01 AM   #1
 

resolution refutation help


1. The problem statement, all variables and given/known data

(a) Give a resolution refutation of the following formula:
(x ∨ y) ∧ (y ∨ ¬z ∨ ¬x) ∧ ¬x ∧ (¬y ∨ x)

(b) Convert the formula into CNF and give a resolution refutation for it:
x1 ∧ (x1 ↔ x2) ∧ (x2 ↔ x3) ∧ (x3 →¬ x1)


2. Relevant equations

n/a

3. The attempt at a solution

I need help with basic Resolution Refutation. If someone could walk me through it, or give an easier explanation then the one my prof tried to give that would be greatly appreciated
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
New Reply

Tags
refutation, resolution
Thread Tools


Similar Threads for: resolution refutation help
Thread Forum Replies
The Refutation of Bohmian Mechanics Quantum Physics 233
Kalam cosmological argument & Refutation General Discussion 5
Afshar experimental refutation of Bohr?? General Physics 4
Refutation of reductionism (excerpt from "The Fabric of Reality," by David Deutsch) General Discussion 24