Bachelors Level/Second Year/Fourth Semester/Science bit/fourth semester/artificial intelligence/syllabus wise questions

Bachelors In Information Technology

Institute of Science and Technology, TU

Artificial Intelligence (BIT252)

Year Asked: 2079, syllabus wise question

Agents
1.
Differentiate between goal based agent and utility based agent. [5]
2.
Define deterministic and non-deterministic environment. Differentiate between BFS and DFS. [2+3]
Expert System
1.
Define expert system. Describe its architecture. [5]
Introduction
1.
What is knowledge, representation and reasoning? When a machine is said to be passed Turing test? Give any two examples of constraint satisfaction problem. [3+5+2]
Knowledge Representation
1.
Why CNF is necessary? From the following facts, show that "Charlie is a mammal" using FOPL based resolution method. a.) ows, pigs and horses are mammals b.) The child of a horse is a horse c.) Bluebeard is a horse d.) Bluebeard is Charlie's father e.) Child and father are inverse relations f.) Every mammal has a father. [10]
2.
How Dempster - Shafer theory can be used for reasoning with certainty? Explain with an example. [5]
3.
Illustrate your own scenario for shopping at my mall and represent those concepts using scripts. [5]
Machine Learning
1.
Describe the concept of learning by analogy with an example. [5]
Natural Language Processing
1.
Explain the different ambiguities related to NLP. [5]
Neural Network
1.
What is the task of activation function? What are its types? [5]
Problem Solving by Searching
1.
Justify that AI can't exist without searching? Solve the following 8 puzzle problem using Hill climbing search algorithm.

$\begin{array}{|c|c|c|}\hline 1 & 2 & 4 \\ \hline 5 & & 7 \\ \hline 3 & 6 & 8 \\ \hline \text{Initial State} & & \\ \hline \end{array}$

$\begin{array}{|c|c|c|}\hline 1 & 4 & 7 \\ \hline 2 & 5 & 8 \\ \hline 3 & 6 & \\ \hline \text{Goal State} & & \\ \hline \end{array}$
[10]
2.
What is the purpose of alpha beta pruning? Explain. [5]