GTU Computer Engineering (Semester 8)
Artificial Intelligence
December 2014
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1 (a) Define AI? Explain the characteristics of AI problem.
7 M
1 (b) Solve the following Crypt Arithmetic problem.
\[\begin{align*}& \ \ DONALD\\ +& \ GERALD\\ &\overline{ROBERT} \end{align*} \].
7 M

2 (a) Explain Depth first search and Breadth first search with example.
7 M
2 (b) Explain AO* algorithm.
7 M
2 (c) Explain simulated annealing algorithm.
7 M

3 (a) Consider the following facts.
i) The member of the St. Bridge club are Joe,Sally,Bill and Ellen.
ii) Joe is married to Sally.
Iii) Bill is Ellen's brother.
iv) The spouse of every married person in the club is also in the club.
v) The last meeting of the club was at Joe's house.
1) Translate the above sentences into formulas in predicate logic.
2) Prove that Ellen is not married.
7 M
3 (b) Explain the different issues in Knowledge representation.
7 M
3 (c) Explain the algorithm of predicate logic resolution.
7 M
3 (d) Explain Semantic Net and Frame with example.
7 M

4 (a) What is an expert system? Explain Architecture of an Expert system.
7 M
4 (d) Solve Water Jug Problem using production rule system.
7 M

5 (a) Explain cut and fail predicate with example.
7 M
5 (b) Explain steps of Natural Language Processing.
7 M
5 (c) Write a prolog program to find sum of all the numbers of a list.
7 M
5 (d) Write a prolog program to find maximum number from a list.
7 M



More question papers from Artificial Intelligence
SPONSORED ADVERTISEMENTS