# NPTEL An Introduction to Artificial Intelligence Assignment 7 Answers

NPTEL An Introduction to Artificial Intelligence Assignment 7 Answers 2022:- All the Answers provided here to help the students as a reference, You must submit your assignment at your own knowledge

## What is An Introduction to Artificial Intelligence?

An Introduction to Artificial Intelligence by IIT Delhi course introduces the variety of concepts in the field of artificial intelligence. It discusses the philosophy of AI, and how to model a new problem as an AI problem. It describes a variety of models such as search, logic, Bayes nets, and MDPs, which can be used to model a new problem. It also teaches many first algorithms to solve each formulation. The course prepares a student to take a variety of focused, advanced courses in various subfields of AI.

## CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of the average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF THE AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

## NPTEL An Introduction to Artificial Intelligence Assignment 7 Answers 2022:-

Q1. In propositional logic, what is the identity of the conjunction and disjunction operators respectively?

a. True, True
b. True, False
c. False, True
d. False, False

Q2. Consider a SAT formula where DPLL algorithm, as discussed in class. The idea of a “pure” variable allowed us to improve our search for satisfying assignments. Consider the following CNF formula:
(𝑎 ∨¬𝑏 ∨𝑐) ∧(¬𝑏 ∨¬𝑐 ∨𝑑) ∧(𝑐 ∨¬𝑒 ∨¬𝑑) ∧(¬𝑎 ∨𝑒) ∧(𝑎 ∨ 𝑑).
What variable would be set by the DPLL algorithm and what would be its value?

Q3. Take S1: (¬a v b), and S2 : (a -> b). Which of the following is(are) tautologies?

Q4. ___ encodes the grammar that represents all sentences of a language like propositional logic?

Q5. Suppose S1 implies S2 and S1 is unsatisfiable. Then what can be said about S2:

👉 If There Will be Any Changes in Answer, We will Notify On Telegram, So JOIN 👈

Q6. Krushal wishes to make a solver which can prove Boolean statements. He comes up with an algorithm which can achieve this. After testing the algorithm on 10000 statements, he discovers that his algorithm is accurate 99.9 % of the time and 0.1 % it can give wrong results i.e a true statement as false or vice-versa. Which of the following options are correct?

Q7. Consider the following CNF formula. If the number of unit literals in the formula is x and the number of pure literals is y, then which of the following is true about x + 2y? {{¬b c}{¬c}{a ¬b e}{d b}{e a ¬c}}

Q8. GSAT is an example of which of the following?

Q9. Which of the following is an equivalent CNF formula of (p → q) → (q → r)?

Q10. Drokoland is a place where everyone is honest but a lot of crime happens. For a theft case, the police catch 3 suspects, A, B, and C.
A says “C is innocent. B is guilty”
B says “If A is guilty then so is C”
C says “I am innocent. Atleast one of the other two is guilty”
Assume that everyone speaks the truth. You have the following three propositions now-
● P: A is innocent, (¬ P): A is guilty
● Q: B is innocent, (¬ Q): B is guilty
● R: C is innocent, (¬ R): C is guilty
Which of the following propositions can be proved by resolving with the ones obtained from the above dialogue given ?