Web viewHow can we apply α-β pruning scheme to the game-tree in order to minimize...
3
INSTITUTE OF ENGINNERING & MANAGEMENT DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING 2 ND MID SEMESTER EXAMINATION, NOVEMBER, 2016 SUBJECT NAME: Artificial Intelligence SUBJECT CODE: CS703C TIME: 1 HOUR FULL MARKS -30 ANSWER THE FOLLOWING QUESTIONS. [answer any two] 1. What is expert system? Explain following terms with examples. (i) Tautology. (ii) Contradiction. (1+4) 2. Explain different steps for automated theorem proving with examples in case of proposition logic. If F 1 = P--> Q, F 2 = ~Q and G = ~P then show that G is logical consequences of F 1 and F 2 . (3+2) 3. Discuss on the operators of genetic algorithm. 5 4. With the help of semantic net, represent the fact: “Sourav is 6 feet tall and is taller than Sachin”. What is the drawback of semantic net representation technique? (4+1) 5. Discuss on the pitfalls of hill climbing heuristic search. 5 [answer any two] 5. (a) What is Turing test? (b) Represent following facts as a set of well-formed formula in predicate logic and check whether we can produce a proof that Marcus was not loyal to Caesar. I. Marcus was a man.
Transcript of Web viewHow can we apply α-β pruning scheme to the game-tree in order to minimize...
INSTITUTE OF ENGINNERING & MANAGEMENTDEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
2ND MID SEMESTER EXAMINATION, NOVEMBER, 2016
SUBJECT NAME: Artificial IntelligenceSUBJECT CODE: CS703CTIME: 1 HOUR FULL MARKS -30
ANSWER THE FOLLOWING QUESTIONS.
[answer any two]
1. What is expert system? Explain following terms with examples. (i) Tautology. (ii) Contradiction.
(1+4)2. Explain different steps for automated theorem proving with examples in case of
proposition logic. If F1 = P--> Q, F2 = ~Q and G = ~P then show that G is logical consequences of F1 and F2.
(3+2)3. Discuss on the operators of genetic algorithm. 54. With the help of semantic net, represent the fact: “Sourav is 6 feet tall and is taller than
Sachin”. What is the drawback of semantic net representation technique? (4+1)5. Discuss on the pitfalls of hill climbing heuristic search. 5
[answer any two] 5. (a) What is Turing test?(b) Represent following facts as a set of well-formed formula in predicate logic and check whether we can produce a proof that Marcus was not loyal to Caesar.I. Marcus was a man.II. Marcus was a Pompeian.III. All Pompeians were Romans.IV. Caesar was a ruler.V. All Romans were either loyal to Caesar or hated him.VI. Everyone is loyal to someone.VII. People only try to assassinate rulers they are not loyal to.VIII. Marcus tried to assassinate Caesar.IX. All men are people.
(1.5+4.5+4)
6. (a) Write conjunctive normal form of the fact: All Romans who know Marcus either hate Caesar or think that anyone who hates anyone is crazy. Use the principle of resolution to
check whether C is true based on the set of hypotheses {A ∨ B ∨ ¬D, A ∨ B ∨ C ∨ D, ¬B ∨ C, ¬A}(b) What is horn clause? Translate following set of facts into First-Order-Logic using horn clauses. Use backward-chaining reasoning to resolve query: Does Tommy eat fish?a. All cats like fish.b. Cats eat everything they like.c. Tommy is a cat (2+3)+ (1+4) 7. (a)Formulate following problem as state-space search problem and draw the search graph depicting possible moves to solve the problem Problem: There are two water-jugs with individual maximum capacities given as 4 gallons and 3 gallons respectively. Neither has any measuring marker on it. There is a pump that can be used to fill the jugs with water. The problem is to get exactly 2 gallons of water into the 4-gallon jug.(b) Suggest a heuristic function and trace the moves of A* heuristic strategy to solve following 8-puzzle problem. 5+5
