The course introduces the ideas and techniques underlying the principles and design of artificial intelligent systems. The course covers the basics and applications of AI including: design of intelligent agents, problem solving, searching, knowledge representation systems, probabilistic reasoning, neural networks, machine learning and natural language processing.
Tribhuvan University
Institute of Science and Technology
2079
Bachelor Level / fourth-semester / Science
Computer Science and Information Technology( CSC266 )
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.
Section A
Long Answer Questions.
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.
Section- B
Short Answer Questions.
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?
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