• Attempt any five questions.
• All questions carry equal marks.
Compare the Depth first Search and Breadth first search.
Given an initial state of 8-puzzle problem and final state to be reached. alt=''
What is Production rule? Explain the characteristics of production rules.
A water jug problem state that "You are given two jugs, a 4-gallon one and a 3-gallon one, a pump which has unlimited water which you can use to fill the jug, and the ground on which water may be poured. Neither jug has any measuring markings on it. How can you get exactly 2 gallons of water in the 4-gallon jug?"
i) Write the Production rule for the problem.
ii) Write any one solution to the above problem.
Explain the different problems present in Hill climbing algorithm.
In above the mention problem "mouse is very patient even when it's hungry, so it wants to find an optimal way to reach the cheese kept on the other end of the maze, there are some walls in between, which make the mice's job a bit tricky. Find an optimal way for the mouse so that it reaches the cheese optimally. (Hint: Manhattan distance as heuristics) alt=''
What are properties of good system for knowledge representation? Explain in various knowledge representation techniques in brief.
Convert the following fact into the Predicate logic
i) Everybody loves Ram.
ii) Everybody loves somebody.
iii) There is somebody whom everybody loves.
iv) There is somebody who Ram doesn't love.
v) There is somebody whom no one loves.
Consider Two Fuzzy sets perform union, intersection, difference and complement over the fuzzy set A and B.
Distinguished the forward and backward reasoning with example.
Explain how the semantic net used in knowledge representation and reasoning?
Explain the Min-max method? Apply the min-max method to decide which move is to be chosen (Suppose first player is the maximize player). alt=''
Explain the various types of learning in neural network.
Explain the different component of Natural Language understanding process.
Expert System
Bayes' theorem
Resolution technique
Monotonic and Non-monotonic reasoning
