Artificial Intelligence and Neural Network – BE (PU) Question Paper 2005 | SEM: Spring

Pokhara University | Old Question Paper Bachelor of Engineering (BE) Artificial Intelligence and Neural Network Year: 2005 | Semester : Spring Level: Bachelor (Computer Science)

Full Marks: 100 | Time: 3 Hrs
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.

Attempt all the questions.

1. a) What do you mean by production system? Explain briefly. [5]
b) You are given two jugs, a 4-gallon one and a 3-gallon one. Neither has any measuring marker on it. There is a pump that can be used to fill the jugs with water. How can you get exactly 2 gallons of water into the 4-gallon jug? Solve by production rule system. [10]

2.  a) Describe the following terms: [9]

1. Intelligence
2. Artificial Intelligence
3. Agent

b) What do you mean by tautology? Prove that the proposition (A & (A → B) → B) is tautology. [6]

3. Consider the following set of sentences: [15]

1. Marcus was a man.
2. Marcus was a pompeian.
3. All pompeian were Romans.
4. Caesar was a ruler.
5. All Romans were either loyal to Caesar or hated him.
6. Everyone is loyal to some one
7. People only try to assassinate rulers they are not loyal to.
8. Marcus tried to assassinate Caesar.

Translate the above sentences in wff and prove that “Marcus tried to assassinate Caesar” using resolution refutation principle.

4. a) State and explain Hill Climbing Search technique. [5]
b) Solve the 8-puzzle using Hill Climbing, showing its heuristic function.

Start Node

 1 2 3 4 5 6 7 8

Goal Node

 1 2 3 4 5 6 7 8

5. a) What do mean by explanation based learning? [5]
b) Explain briefly how learning is possible in multilayer perceptron. [10]

6. a) What do you mean by syntactic and semantic in Natural language processing?[5]
b) Define the following terms. [10]

i. Knowledge acquisition.
ii. Knowledge Induction.
iii. Knowledge representation
iv. Declarative knowledge.

7. Write short notes on: [2 X 5]

a) Forward and backward chaining