--- Content provided by FirstRanker.com ---
Subject Code: 2180703
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER-VIII (NEW) EXAMINATION — WINTER 2017
--- Content provided by FirstRanker.com ---
Subject Name: Artificial Intelligence
Time:02:30 PM TO 05:00 PM
--- Content provided by FirstRanker.com ---
Date: 02/11/2017
Total Marks: 70
Instructions:
--- Content provided by FirstRanker.com ---
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
--- Content provided by FirstRanker.com ---
Q.1 (a) Describe different heuristics for the Blocks world problem. MARKS 03
--- Content provided by FirstRanker.com ---
(b) Discuss Cut and Fail in Prolog. 04
(c) Discuss with examples: AI Problem Characteristic. 07
--- Content provided by FirstRanker.com ---
Q.2 (a) Discuss : Turing Test. 03
(b) Explain Best First Search method. 04
(c) What is wrong with the following arguments? 07
--- Content provided by FirstRanker.com ---
- Men are widely distributed over the earth
- Socrates is a man.
- Therefore, Socrates is widely distributed over the earth.
--- Content provided by FirstRanker.com ---
How should the facts represented by these sentences be represented in logic so that this problem does not arise?
--- Content provided by FirstRanker.com ---
OR
(c) Consider the following sentences: 07
--- Content provided by FirstRanker.com ---
- Raj likes all kinds of food.
- Apples are food.
- Anything anyone eats and isn’t killed by is food.
- Sachin eats peanuts and is still alive.
- Vinod eats everything Sachin eats.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Now, attempt following:
- Translate these sentences into formulas in predicate logic
- Use resolution to answer the question, “What food does Vinod eat?”
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Q.3 (a) Discuss limitations of Hill climbing search method. 03
(b) Explain non monotonic reasoning. 04
(c) Explain difference between forwards reasoning and backward reasoning. 07
--- Content provided by FirstRanker.com ---
OR
Q.3 (a) Discuss steepestascent hill climbing. 03
--- Content provided by FirstRanker.com ---
(b) Discuss various issues in design of search program. 04
(c) Define Frames. Draw Semantic Net for following statements. 07
- Every kid likes candy.
- Every school going kid likes candy.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Q.4 (a) Discuss Bay’s theorem. 03
(b) Discuss Simulated Annealing method of search. 04
(c) Explain alpha-beta cut off search with an example. State a case when to do alpha pruning. 07
--- Content provided by FirstRanker.com ---
OR
Q.4 (a) Discuss Min-Max search method. 03
--- Content provided by FirstRanker.com ---
(b) Compare Fuzzy Vs Crisp logic and their membership function. 04
(c) Explain steps of Natural Language Processing 07
Q.5 (a) What us Hopfield network? 03
--- Content provided by FirstRanker.com ---
(c) What is state space representation of a problem? Show the state space of the 8 puzzle problem. 07
OR
--- Content provided by FirstRanker.com ---
Q.5 (a) Discuss algorithm for perceptron learning. 03
(b) Write a prolog program to find the sum of first N natural numbers. 04
(c) Discuss Iterative Deepening Search. Also give one example to explain. 07
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU BE/B.Tech 2017 Winter Question Papers || Gujarat Technological University