2076
Bsc CSIT / Semester 4 / Science
Computer Science and Information Technology
Artificial Intelligence
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Attempt any TWO question.
Construct a state space with appropriate heuristics and local costs. Show that Greedy Best First search is not complete for the state space. Also illustrate A* is complete and guarantees solution for the same state space.
How resolution algorithm is used in FOPL to infer conclusion?
Consider the facts;\
Anyone whom Pugu loves is a star. Any hero who does not rehearse does not act. Anmol is a hero. Any hero who does not work does not rehearse. Anyone who does not act is not a star. Convert above into FOPL and use resolution to infer that “If Anmol does not work, then Pugu does not love Anmol”.
Define mathematical model of artificial neural network. Discuss how Hebbian learning algorithm can be used to train a neural network. Support your answer with an example.
Attempt any EIGHT question.
What is Ai? How can you define AI from the perspective of thought process?
Discuss the types of environment where an agent can work on.
Illustrate with an example, how uniform cost search algorithm can be used for finding goal in a state space.
Define frame. How knowledge is encoded in a frame? Justify with an example.
What do you mean by membership of an element in a fuzzy set? Given a domain of discourse
X = {10, 20, 30, 40, 50, 60, 70}Write an algorithm for learning by Genetic Approach.
How uncertain knowledge is represented? Given following full joint probability distribution representing probabilities of having different sizes of CD, find the probability that a CD cover has a length of 130mm given the width is 15mm.
How the concept of machine vision are used in Robotics to configure sensors of Robots?
How syntactic and semantic analysis is done during natural language processing? Explain with example.
*** END OF QUESTION PAPER ***
Constructing State Space and Heuristic Analysis 1. State Space Construction Consider a simple graph from Start (S) to Goal (G): - Nodes: S, A, B, C, G - Local Costs (edge costs g(n)): - S -> A =
Resolution in FOPL to Infer Conclusion 1. Given Facts (Natural Language) 1. Anyone whom Pugu loves is a star. 2. Any hero who does not rehearse does not act. 3. Anmol is a hero. 4. Any hero who
1. Mathematical Model of Artificial Neural Network (ANN) An ANN is composed of neurons that process information using inputs, weights, bias, and an activation function. Neuron Model (a) Weighted Sum
What is AI? Artificial Intelligence (AI) is the branch of computer science that deals with creating machines or software that can perform tasks which normally require human intelligence, such as: - Le
Types of Environments for an Agent An agent in AI interacts with an environment to perform tasks. The type of environment determines how the agent perceives and acts. 1. Fully Observable vs Partial
And more questions available on this page.