Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help me (a) () Let po.P. 90. 91. ro, n be atoms capturing the states of three cells called p. q. and r, that

Please help me

image text in transcribed

(a) () Let po.P. 90. 91. ro, n 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: (po V p) ^ (9. V 9.) (no Vn) A(-Po -P.) A(-90 V-2)^(-Van) A(PO V 9. V ro) (P. V 9) (P. Vn) (q. Vn) 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) () 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems 23rd European Conference Adbis 2019 Bled Slovenia September 8 11 2019 Proceedings Lncs 11695

Authors: Tatjana Welzer ,Johann Eder ,Vili Podgorelec ,Aida Kamisalic Latific

1st Edition

3030287297, 978-3030287290

More Books

Students also viewed these Databases questions