Code No: A3811

Jawaharlal Nehru Technological University Hyderabad

M. Tech I-Semester Supplementary Examinations September – 2009
ARTIFICIAL INTELLIGENCE
( Digital Electronics & Communication Systems)
Time : 3 Hours Max. Marks: 60
Answer Any Five Questions
All Questions Carry Equal marks
----

1. What is the Turing Test? Discuss the significance of the Turing test. Give the
limitations of this, in practice, if any.

2.a] Write down the algorithm for the Iterative depending search.
b] What are the issues to be considered for implementing the Bidirectional search
algorithm.

3.a] Give the initial state, goal state, operators, and path cost function for the following
case: You want to find the telephone number of Mr.Jimwill Zollicoffer, who lives
in alameda, given a stack of directories alphabetically ordered by city.
b] Write short notes on CSP.

4.a] The minimax algorithm returns the best move for MAX under the assumption that
MIN plays optimally. What happens when MIN plays sub optimally?
b] Give a brief account on cutting off search.

5.a] Briefly explain the knowledge-based agent using propositional logic.

b] Write short notes on Forward-chaining algorithm.

6.a] Represent the following sentences in First order logic, using a consistent
vocabulary:
i) Not all students take both History and Biology.
ii) Only one students failed History.
b] For the following atomic sentence, give the most general Unifier if it exists:
P(A,B,B), P(X,Y,Z).

7.a] Explain the decision tree learning algorithm with an example.

b] Write a brief notes on Inductive learning.

8. Write short notes on:

a) Partial order planning Graphs.
b) Intelligent Agents.

--ooOoo--