CSE 321: Discrete Structures
January 3, 2001
Due: Wednesday, January 10
Reading Assignment: Rosen, Sections 1.1- 1.6
- Section 1.1, exercise 8.
- Section 1.1, exercise 16, parts a, b, f, g.
- State in English the converse and contrapositive of each of
the following implications:
- If a is pushed onto the stack before b, then b is popped before a.
- If the input is correct and the program terminates, then the output is
correct. (Be sure to use De Morgan's Law to simplify the contrapositive.)
- Section 1.1, exercise 42.
- Section 1.2, exercise 6. (Watch out for the stray negation operator
at the end of the line: this is one of De Morgan's Laws from Table 5.)
- Section 1.2, exercise 8b.
- Section 1.2, exercise 12.
- Section 1.2, exercise 26. (Hint: Do exercise 25 as a warmup,
and check your solution at the back of the textbook.)