Professional Documents
Culture Documents
CSE481 Sheet 1
CSE481 Sheet 1
Sheet 1
Propositional Logic
1. Consider the state of the World depicted below. A sign in the cell (i,j) means
that person owning row i likes the person owning column j.
For each of the following sentences, say whether or not it is true in this state of
the world.
2. Come up with a table of likes and dislikes that makes all of the following
sentences true. Note that there is more than one such table.
3. Consider a set of premises that are true in the four states shown in Fig. 1. For
each of the following sentences, say whether or not, it logically follows from
these premises.
4. Say whether or not each of the following reasoning patterns are logically
correct.
(a) p ∧ ¬p
(b) ¬p ∨ ¬p
(c) ¬(q ∨ r) ¬q ⇒ ¬¬p
(d) (p ∧ q) ∨ (p ¬∧ q)
(e) p ∨ ¬q ∧ ¬p ∨ ¬q ⇒ p ∨ q
6. Consider a truth assignment in which p is true, q is false, r is true. Use this truth
assignment to evaluate the following sentences.
(a) p ⇒ q ∧ r
(b) p ∧ q ⇒ r
(c) p ∧ q ⇒ ¬r
(d) p ∧ q ⇔ q ∧ r
(e) p ⇒ q ∨ r
Computers and Systems Dept Artificial Intelligence CSE481 Spring 2020
7. Consider the sentences shown below. There are three proposition constants
here, meaning that there are eight possible truth assignments. How many of
these assignments satisfy all of these sentences?
10. The above company changed its constraints to those listed below. It received an
order for a product that is made of copper, color is green or blue with matte
finishing. Your job here is to select a truth value for each constraint indicating
whether that constraint is satisfied by the order shown above.
.
Computers and Systems Dept Artificial Intelligence CSE481 Spring 2020
11. Given the following, can you prove that the unicorn is mythical? How about
magical? Horned?
"If the unicorn is mythical, then it is immortal, but if it is not mythical, then it is
a mortal mammal. If the unicorn is either immortal or a mammal, then it is
horned. The unicorn is magical if it is horned."