TRIBHUVAN UNIVERSITY
INSTITUTE OF SCIENCE AND TECHNOLOGY
2079 B.S.
Candidates are required to give their answers in their own words as far as practicable.
Group A
Long Answer QuestionsAttempt any Two questions.
- 1Define admissible heuristic with an example. Explain the working mechanism and limitations of hill climbing search.
- 2How do you define problem? What are criteria for defining problem? Compare constraint Satisfaction Problem and Real-World Problem in detail with appropriate example.
- 3Define Expert System with example. What are stages of expert system development? Explain.
Group B
Short Answer QuestionsAttempt any Eight questions.
- 4How syntactic and semantic analyses are performed in natural language processing?
- 5What do you mean by Rational Agent? What are differences between Utility based agent and model-based agent?
- 6What is state space representation? Illustrate with one example.
- 7What is forward changing? Explain with appropriate example.
- 8Convert following sentences into predicate a. All animals who can bark are dog. b. Someone is firing a gun c. All tigers are not fierce
- 9Define game. Write the benefits and limitations of depth limited search.
- 10What is fuzzy logic? Discuss the different operators used in genetic algorithm.
- 11Give an example of reinforcement learning. Explain the types of ANN.
- 12Write short note of the following (Any TWO) a. Pragmatic Analysis b. Unification and lifting c. Turing test