Scribd
Upload
183 views

Tybsc-It Sem5 Ai Apr19

This document is an exam paper for an Artificial Intelligence course divided into 5 sections with 3 questions each. It covers a wide range of topics in AI, including the Turing test, agents and environments, problem solving techniques, search algorithms, game playing with minimax and alpha-beta pruning, propositional and first-order logic, planning with PDDL and GRAPHPLAN, and knowledge representation with semantic networks and description logics. Students must attempt 3 questions out of 6 in each section, for a total of 15 questions attempted over the course of the exam.

Uploaded by

Nishant Sawant
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
183 views

Tybsc-It Sem5 Ai Apr19

This document is an exam paper for an Artificial Intelligence course divided into 5 sections with 3 questions each. It covers a wide range of topics in AI, including the Turing test, agents and environments, problem solving techniques, search algorithms, game playing with minimax and alpha-beta pruning, propositional and first-order logic, planning with PDDL and GRAPHPLAN, and knowledge representation with semantic networks and description logics. Students must attempt 3 questions out of 6 in each section, for a total of 15 questions attempted over the course of the exam.

Uploaded by

Nishant Sawant
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Paper / Subject Code: 53704 / Artificial Intelligence

(2½ Hours)
[Total Marks: 75]

N. B.: (1) All questions are compulsory.


(2) Make suitable assumptions wherever necessary and state the assumptions made.
(3) Answers to the same question must be written together.
(4) Numbers to the right indicate marks.
(5) Draw neat labeled diagrams wherever necessary.
(6) Use of Non-programmable calculators is allowed.

1. Attempt any three of the following: 15


a. What is the purpose of turing test?
b. What is Artificial intelligence? Explain with example.
c. Explain the concept of agent and environment.
d. Give the PEAS description for taxi’s task environment.
e. Explain the rational agent approach of AI.
f. Explain the working of simple reflex agent.

2. Attempt any three of the following: 15


a. List and explain performance measuring ways for problem solving.
b. Formulate the vacuum world problem.
c. Write the uniform cost search algorithm. Explain in short.
d. With suitable diagram explain the following concepts
i. shoulder ii. Global maximum iii. Local maximum
e. How generic algorithm works?
f. Explain the working of AND-OR search tree.

3. Attempt any three of the following: 15


a. List and explain the elements used to define the game formally.
b. Write the minimax algorithm. Explain in short.
c. Explain alpha-beta purning with suitable example.
d. Write the connectives used to form complex sentence of propositional logic. Give
example for each.
e. Explain the concept of knowledge base with example.
f. Write a short note on propositional thermo proving.

4. Attempt any three of the following: 15


a Explain the following with example
i. Atomic sentence ii. Complex sentence
b Explain universal qualifier with example.
c Define the wumpus world problem in terms of first order logic.
d Explain the following concepts
i. Universal Instantiation ii. Existential Instantiation
e Write and explain a simple backward-chaining algorithm for first-order knowledge
bases.
f Explain the first order definite clause.

[TURN OVER]

57834 Page 1 of 2

4D8D3D396A1996D9CD52F4C3FBBA1BF8
Paper / Subject Code: 53704 / Artificial Intelligence

5. Attempt any three of the following: 15


a. Write PDDL description of an air cargo transportation planning problem.
b. Explain GRAPHPLAN algorithm.
c. List various classical planning approaches. Explain any one.
d. Explain the following terms
i. Circumscription ii. Default logic
e. Write a short note on description logics.
f. Explain semantic network with example.

57834 Page 2 of 2

4D8D3D396A1996D9CD52F4C3FBBA1BF8

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy