2079
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.
Define admissible heuristic with an example. Explain the working mechanism and limitations of hill climbing search.
How do you define problem? What are criteria for defining problem? Compare Constraint Satisfaction Problem and Real World Problem in detail with appropriate example.
Define Expert System with example. What are stages of expert system development ? Explain.
How syntactic and semantic analyses are performed in natural language processing?
What do you mean by Rational Agent? What are differences between Utility based agent and model based agent?
Attempt any EIGHT question.
What is state space representation? Illustrate with one example.
What is forward chaining? Explain with appropriate example.
Convert Following Sentences into Predicate
a) All animal who can bark are dog.
b) Someone is firing a gun
c) All tigers are not fierce
Define game. Write the benefits and limitations of depth limited search.
What is fuzzy logic? Discuss the different operators used in genetic algorithm
Give an example of reinforcement learning. Explain the types of ANN.
Writes short note of the following(any TWO)
a. Pragmatic Analysis
b. Unification and lifting
c. Turing test
*** END OF QUESTION PAPER ***
Admissible Heuristic An admissible heuristic is a heuristic function that never overestimates the actual cost of reaching the goal. It always gives a value ≤ true cost, which guarantees optimality i
What is a Problem in AI? A problem in AI is a situation where an agent must move from an initial state to a goal state using a sequence of actions. It is defined clearly so that a search algorithm can
1. Expert System - An Expert System (ES) is a computer program that mimics the decision-making ability of a human expert. - It solves complex problems in a specific domain by reasoning through knowl
1. Syntactic Analysis - Checks whether a sentence is grammatically correct. - Focuses on structure, not meaning. Steps: 1. Tokenization → split text into words/tokens 2. Part-of-Speech Tagging → assig
What is a Rational Agent? A rational agent is an agent that chooses actions to maximize its performance measure based on what it perceives and knows about the environment. - It always acts to achiev
And more questions available on this page.