Group Exercise - Discrete Structures with Computing Applications I | CECS 228, Assignments of Discrete Structures and Graph Theory

Material Type: Assignment; Class: Discrete Struc-Comp Sci Appl I; Subject: Computer Engr & Computer Sci; University: California State University - Long Beach; Term: Fall 2004;

Typology: Assignments

Pre 2010

Uploaded on 08/18/2009

koofers-user-pbu-1
koofers-user-pbu-1 🇺🇸

9 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CECS 228 – Group Exercise on 9/9/04
Due Tuesday, 9/14/04
Group members:____________________________________________________________________________
1. Problem 16 in Section 1.4
Define P(s,c,m) x has a a class standing c, and majors in m”,
where the universe of discourse for variable s consists of _________________________________________
the universe of discourse for variable c consists of _________________________________________
and the universe of discourse for variable m consists of _____________________________________
a) There is a student in the class who is a junior
b) Every student in the class is a computer science major
c) There is a student in the class who is neither a mathematics major nor a junior.
d) Every student in the class is either a sophomore or a computer science major.
e) There is a major such that there is a student in the class in every year of study with that major.
2. Problem 6 in Section 1.5
Analyze the following argument, translate it into predicates and show in detailed steps the rules of inference
used in the argument.
“No man is an island. Manhattan is an island. Therefore, Manhattan is not a man.”
Define M(x) x is a man”, and
I(x) x is an island”,
where the universe of discourse _____________________________________________________________
Statement | Logical expression | Reason/Rule of inference applied
---------------------------------------------------------------------------------------------------------------------------------------
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
…/Turn over to continue
pf2

Partial preview of the text

Download Group Exercise - Discrete Structures with Computing Applications I | CECS 228 and more Assignments Discrete Structures and Graph Theory in PDF only on Docsity!

CECS 228 – Group Exercise on 9/9/

Due Tuesday, 9/14/ Group members:____________________________________________________________________________

1. Problem 16 in Section 1. Define P ( s,c,m )  “ x has a a class standing c , and majors in m ”, where the universe of discourse for variable s consists of _________________________________________ the universe of discourse for variable c consists of _________________________________________ and the universe of discourse for variable m consists of _____________________________________ a) There is a student in the class who is a junior b) Every student in the class is a computer science major c) There is a student in the class who is neither a mathematics major nor a junior. d) Every student in the class is either a sophomore or a computer science major. e) There is a major such that there is a student in the class in every year of study with that major. 2. Problem 6 in Section 1. Analyze the following argument, translate it into predicates and show in detailed steps the rules of inference used in the argument. “No man is an island. Manhattan is an island. Therefore, Manhattan is not a man.” Define M ( x )  “ x is a man”, and I ( x )  “ x is an island”, where the universe of discourse _____________________________________________________________ Statement | Logical expression | Reason/Rule of inference applied


| | | | | | | | | | | | | | | | | | | | | | …/Turn over to continue 

**2. (continue)

  1. Problem 12 in Section 1.** For each of the following arguments, determine whether the argument is correct or incorrect, and explain why. Provide your explanations using predicates and quantifiers. Show the rules of inference used if the argument is correct, and the fallacy if the argument is incorrect. a) Everyone enrolled in the university has lived in a dormitory. Mia has never lived in a dormitory. Therefore, Mia is not enrolled in the university. b) A convertible car is fun to drive. Issac’s car is not a convertible. Therefore, Issac’s car is not fun to drive.