GTU Artificial Intelligence - May 2016 Exam Question Paper

GTU Computer Engineering (Semester 8)
Artificial Intelligence
May 2016

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) Explain the State Space with the use of 8 Puzzle Problem.

7 M

1 (b) Consider the following axioms:
1. Anyone whom Mary loves is a football star.
2. Any student who does not pass does not play.
3. John is a student.
4. Any student who does not study does not pass.
5. Anyone who does not play is not a football star.
Prove using resolution process that 'If John does not study, then Mary does not love John'.

7 M

2 (a) Explain A* algorithm in detail.

7 M

Solve any one question from Q2(b) & Q2(c)

2 (b) Solve The following Crypt arithmetic problem:
C R O S S
+ R O A D S
--------------------
D E N G E R

7 M

2 (c) Solve The following Crypt arithmetic problem:
B A S E
+ B A L L
-------------------
G A M E S

7 M

Solve any two question from Q3(a), Q3(b) & Q3(c), Q3(d)

3 (a) Given an example of a problem for which breadth-first search would work better than depth-first search.

7 M

3 (b) Explain the Forward and Backward Reasoning.

7 M

3 (c) What is Hill Climbing? Explain Simple Hill Climbing and Steepest- Ascent Hill Climbing.

7 M

3 (d) Explain the Nonmonotonic reasoning.

7 M

Solve any two question from Q4(a), Q4(b) & Q4(c), Q4(d)

4 (a) Explain the different issues in Knowledge representation.

7 M

4 (b) Explain Semantic Net and Frame with example.

7 M

4 (c) Explain steps of Natural Language Processing.

7 M

4 (d) Write a short note on: Hopfield Networks.

7 M

Solve any two question from Q5(a), Q5(b) & Q5(c), Q5(d)

5 (a) What is an expert system? Explain Architecture of an Expert system.

7 M

5 (b) Write a prolog program to find maximum number from a list.

7 M

5 (c) Write a prolog program to find sum of all the numbers of a list.

7 M

5 (d) Solve Travelling Salesman Problem using any AI technique.

7 M

More question papers from Artificial Intelligence

SPONSORED ADVERTISEMENTS