Semester
Subject
Year
Credit:
Eli Tamang
Eli TamangTribhuwan University
Institute of Science and Technology
2082
Bachelor Level / Second Year / Fourth Semester / Science
Bachelors in Information Technology (BIT252)
(Artificial Intelligence)
Full Marks: 60
Pass Marks: 24
Time: 3 Hours
Candidates are required to give their answers in their own words as for as practicable.
The figures in the margin indicate full marks.
Section A
Long Answers Questions
Attempt any TWO questions.
[2*10=20]
1.
How problems is formulated in state space representation? Create a state space representation with start and goal state. Configure the states with appropriate heuristics and actual cost.Show search path using Greedy Best First Search. [2+2+6]
2.
How unification and lifting is done in predicate logic? Construct a knowledge base in first order predicate logic for following statements and convert them to CNF form: All students are smart people. All smart people are not intelligent. Someone is intelligent. Either all students are intelligent or all students are hardworking. [4+6]
3.
What is learning rule? How learning is done in ANN using back propagation algorithm? [2+8]
Section B
Short Answers Questions
Attempt any Eight questions.
[8*5=40]
4.
What is artificial intelligence? State Turing Test. [5]
5.
What is intelligent agent? Construct PEAS framework a particle picking robot. [1+4]
6.
How iterative deepening search is used to find goal in state space? Illustrate using example. [5]
7.
State the Dempster-Shafer Theory. How is it used in statistical reasoning? [3+2]
8.
Describe the mathematical model of ANN. Differentiate feed-forward ANN from feed-back ANN. [2+3]
9.
How learning by genetic algorithm is performed? [5]
10.
How expert system works? Explain the architecture of expert system. [2+3]
11.
Discuss the discourse and pragmatic analytics in natural language processing. [5]
12.
How knowledge is represented using scripts? Support your answer with example. [3+2]