CIS 716 Homework 1
1. Classify each of the following environments
(a) WWW server;
(b) ofce cleaning robot;
as
Accessible vs inaccessible
Deterministic vs non-deterministic
Episodic vs non-episodic
Static vs dynamic
Discrete vs continuous
(20 points)
CIS 716 Homework 2
1. This is known as the dogs & sheep problem:
A farmer has three dogs and 3 sheep that he wants to get
across a river. He has a boat, which in addition to him, will
hold one or two animals, but no more. He can never leave
more dogs than
CIS 716 Homework 3
1. Determine, for each of the following propositional logic formulae,
whether it is:
a tautology;
consistent;
inconsistent.
(a) p p
(b) (p q) (p r) (p r)
(c) p q r
(d) (p q) r
(e) p (q p)
(20 points)
2. Identify the propositions in e
CIS 716 Homework 4
1. (The next two questions refer to the animals rule base given at the
end of this assignment.)
Given the following facts
animal gives milk
animal chews cud
animal has black stripes
use forward chaining to nd out what animal is implied.