Download PTU M.Tech. CSE 2nd Semester 35411 ARTIFICIAL INTELLIGENCE Question Paper

Roll No.

Total No. of Pages : 02

Total No. of Questions : 08

--- Content provided by FirstRanker.com ---

M.Tech.(CSE Engg.) (E-I) (Sem.-2)

ARTIFICIAL INTELLIGENCE

Subject Code : CS-510

M.Code: 35411

Time: 3 Hrs.

--- Content provided by​ FirstRanker.com ---

Max. Marks : 100

INSTRUCTION TO CANDIDATES :

1. Attempt any FIVE questions out of EIGHT questions.
2. Each question carries TWENTY marks.

1. 1. What is Artificial Intelligence? Explain along with any two applications.

   --- Content provided by⁠ FirstRanker.com ---

   2. What is the difference between a performance measure and a utility function? Explain.
2. 1. Explain why problem formulation must follow goal formulation.
   2. Describe a search space in which iterative deepening search performs much worse than depth-first search.

--- Content provided by‌ FirstRanker.com ---

3. The travelling salesperson problem (TSP) can be solved using the minimum spanning tree (MST) heuristic, which is used to estimate the cost of completing a tour, given that a partial tour has already been constructed. The MST cost of a set of cities is the smallest sum of the link costs of any tree that connects all the cities.

   1. Show how this heuristic can be derived using a relaxed version of the TSP?
   2. Show that the MST heuristic dominates straight-line distance.
4. 1. Some agents make inferences as soon as they are told a new sentence, while others wait until they are asked before they do any inferencing. What difference does this make at the knowledge level, the logical level, and the implementation level?

   --- Content provided by‌ FirstRanker.com ---

   2. Represent the following sentences in first-order logic, using a consistent vocabulary (which you must define):
      1. Not all students take both History and Biology.
      2. Only one student failed in History.
      3. Only one student failed in both History and Biology.
      4. The best score in History was better than the best score in Biology.
      5. Every person who dislikes all vegetarians is smart.

      --- Content provided by​ FirstRanker.com ---

5. Write down logical representations for the following sentences, suitable for use with Generalized Modus Ponens:

   1. Horses, cows and pigs are mammals.
   2. An offspring of a horse is a horse.

   --- Content provided by‌ FirstRanker.com ---

   3. Bluebeard is a horse.
   4. Bluebeard is Charlie's parent.
   5. Offspring and parent are inverse relations.
   6. Every mammal has a parent

--- Content provided by⁠ FirstRanker.com ---

6. What are the various types of learning? Explain with examples.
7. Write a short note on planning and acting in real world. Explain important steps in planning with an example.

8. Write note on the following :

   1. Perception in AI
   2. Probabilistic reasoning

   --- Content provided by⁠ FirstRanker.com ---

   3. Probabilistic language processing
   4. Communication

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.

--- Content provided by​ FirstRanker.com ---