QUESTION 1
a) Explain the differences between the concepts of strong AI and weak AI
b) What capabilities would a computer need to have to pass the Turing Test?
c) What is a rational agent?
d) Explain the term omniscience
e) Explain the importance of autonomy in an agent
f) Develop the task environment for an interactive language tutor
QUESTION 2
a) Explain the term episodic environment
b) Describe the difference between the operation of a simple reflex agent and a goal based agent
c) For a poker game, choose and explain whether the environment is
i. Fully observable or partially observable
ii. Deterministic or strategic or stochastic
iii. Static or dynamic
iv. Single agent or multi agent
v. Episodic or sequential
d) In many areas of AI, learning agents are now the preferred method for creating state of the art systems. With the help of a diagram, describe the model of a learning agent
QUESTION 3
a) Explain why problem formulation must follow goal formulation
b) For the tree shown in Figure 1, goal nodes are marked with dashed borders. For the following three search strategies, list the order in which the nodes are visited and identify the respective goal nodes
i. Depth-First Search
ii. Depth-First Iterative-Deepening Search
iii. Breath first search
c) Define the term Heuristic Function
d) Describe Recursive Best First Search
e) Describe Hill Climbing search
QUESTION 4
(a) Distinguish between propositional logic and first-order logic
(b) Use truth tables to verify the following equivalence
X Ú (Y Ù Z) @ (X Ú Y) Ù (X Ú Z)
(c) Given the following information
Man(x): x is a man
Woman(y): y is a woman
Taller(x, y): x is taller than y
Represent each of the following sentences in the first order logic
i. No one is both a man and a woman
ii. Some man is taller than all women
iii. No person is taller than himself/herself
(d) Unify each of the following pairs where possible and give the unifying substitutions. In the case where unification is impossible, justify your answer
i. son(jack, Son).
son(Person, peter).
ii. something(X, a).
something(b, X).
(e) Write a Prolog predicate which calculates the area and circumference of a circle respectively. The user should be able to input the value of the radius and the program should display the area and circumference