Question 1: Discuss state space representation for the following well-known problems:
(i) Water-Jug Problem,
(ii) Human Cannibal River-Crossing Problem. (10 marks)
Question 2: Answer the following questions:
(a) Represent the following statement as a associating network: “IGNOU is an open university established by an act of parliament. It has many divisions and schools of studies. Each school and division is headed by a Director”. (8 marks)
(b) Show the conceptual dependency representation of the following sentence: “John wanted Marry to go to store”. (7 marks)
(b) Obtain CNF and DNF for the following given formula:
~ (A → (~ B C )) (5 marks)
(d) Discuss Rule-Based Representation of knowledge. (5 marks)
Question 3: Discuss the „Physical Symbol System Hypothesis‟. Also, critically examine its validity, relevance and significance. (10 marks)
Question 4: Give Frame-Based Representation for the following facts:
“Ramesh is a 52 year old Professor of Mathematics in Delhi University. The name of his wife, son and daughter are respectively Seema, Yash and Kavita”.
Also, Give Semantic Net representation of the facts given in this question. (10 marks)
Question 5: Write A* algorithm. How is A* algorithm different from AO*? Out of the two which one is better and why? (10 marks)
Question 6: Write the following programmes:
(a) Write a LISP programme to convert temperature in Centigrade to equivalent temperature in Fahrenheit.
(b) Write a LISP function that counts the number of atoms in a list.