Explain Understanding AI based on thought process and behavior with example. [5]
Solve the following cryptarithmetic problem using constraint satisfaction principles:
BASE + BALL = GAMES
Define variables and domains, Apply unary constraints, Find a valid digit assignment.
Verify the arithmetic correctness. [1+1+2+1]
Compare Depth-Limited Search and Iterative Deepening DFS with this algorithm. [1+1+2+1]
Convert the following expression into CNF: (P→Q)→R [5]
Explain steps of Genetic Algorithm. [5]
What is learning? Explain Inductive learning and Explanation-Based Learning with examples. [1+4]
Explain the tasks involved in Machine Vision. [5]
Attempt any TWO questions
[2x10=20]Explain Informed and Uninformed search techniques. Solve the N-Queens problem using heuristic search. Clearly explain states, operators, constraints, and solution steps. [2+1+2+2+3]
Derive Bayes Rule. Consider the diagram and find probability that (D,I,G,S,L) = (0,1,3,1,0). [4+6]
Describe Artificial Neural Network. Prove using resolution that: Eats(Tiger, Meat) [3+7]
Given:
∀x (Carnivore(x) → ∃y (Meat(y) ∧ Eats(x,y))
Carnivore(Tiger)
∀x∀y (Meat(y) → Food(y))
∀x∀y (Carnivore(x) ∧ Food(y)) → CanEat(x,y)
∀x∀y (CanEat(x,y) → Eats(x,y))