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