Comp232 - Mathematics For Computer Science - Ali Moallemi, Iraj Hedayati - Concordia University Page 7
ADVERTISEMENT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18Exercise 10 cont...
For each of these sets of premises, what relevant conclusion or conclusions
can be drawn? Explain the used rules of inference
c) All insects have six legs. Dragonflies are insects. Spiders do not
have six legs. Spiders eat dragonflies.
Predicates
I(x): x is insect
S(x): x has six legs
SP (x): x is spider
D(x): x is dragonfly
E(x, y): x eats y
Answer:
Premises:
x (I(x)
S(x)),
x (D(x)
I(x)),
x (SP (x)
S(x))
x, y (SP (x)
D(y)
E(x, y))
Conclusions:
x (D(x)
I(x)) implies D(a)
I(a) for any a
x (I(x)
S(x)) implies I(a)
S(a) for any a
D(a)
I(a) and I(a)
S(a) implies D(a)
S(a) for any a
D(a)
S(a) for any a implies x (D(x)
S(x))
Ali Moallemi, Iraj Hedayati
COMP232 - Mathematics for Computer Science
7 / 18
ADVERTISEMENT
0 votes
Related Articles
Related forms
Math Test 3 For Spring 2009 - Mat 1101 Discrete Mathematics For Computing, Augusta Technical College
Education
Math Test 1 Worksheet - Discrete Mathematics For Computing, Augusta Technical College, Fall 2009
Education
Mathematics B Exam Worksheet - Regents High School Examination, The University Of The State Of New York, 2005
Education
Related Categories
Parent category: Education