Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(a) (1) Let po, P1.90, 91, 90, 1 be atoms capturing the states of three cells called p, q, and r, that can each either
(a) (1) Let po, P1.90, 91, 90, 1 be atoms capturing the states of three cells called p, q, and r, that can each either hold a 0 or a 1: p; captures the fact that cell p holds the value i, and similarly for the other atoms. Consider the following formula: (P. V p.) ^ (90 V91) ^ (ro Vr1)^(-po V-2)^(-90 V-91)^(-V-) A(po V90 V ro) (P1 V 4.) ^ (P1 Vra) A(91 Vr) Using DPLL, prove whether the above formula is satisfiable or not. Detail your answer. What property of the three cells p, q, and r, is this formula capturing? [4 marks] (ii) Given a CNF (Conjunctive Normal Form) that contains a clause composed of a single literal, can it be proved using Natural Deduction? Justify your answer. [2 marks]
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started