Professional Documents
Culture Documents
Cs 1503
Cs 1503
1. Consider the given problem. Describe the process involved in it. Consider the water jug
problem: you are given two water jugs, a 4 gallon one and 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 gallon of water from the 4-gallon jug? Explicit.
Assumptions: A jug can be filled from the pump, water can be poured from one jug to another
and that there are no other measuring devices available.
2. Solve using Constraint Satisfaction Problem and explain the procedure for solving CSP
(i) SEND
+ MORE
MONEY
(ii) TWO
+ TWO
FOUR
3. Consider the following sentences:
Marcus was a man.
Marcus was a Pompeian.
Marcus was born in 40 AD.
All men are mortal.
All Pompeian’s died the Volcano erupted in 79 AD.
No mortal lives for more than 150 years.
i) Convert them to clause form.
ii) Answer the question “Is Marcus dead now” Clearly state the assumption made.