Midterm1 - CS 182 Fall 2009 Prof. Ananth Grama Name:...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 182 – Fall 2009 Name: Prof. Ananth Grama MIDTERM #1 This is an open book, open notes exam. However, you are not allowed to share any material with anyone else during the exam. Any evidence of academic dishonesty will be dealt with strictly in accordance with existing rules at Purdue University. The exam consists of 7 questions on the following 7 pages. Each question is worth 10 points. Problem Maximum Score 1 10 2 10 3 10 4 10 5 10 6 10 7 10 Total 70
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
PROBLEM 1 a. (4 pts) Determine whether ¬ ( ? ( ? ? )) is a tautology. b. (6 pts) Determine whether ( ? ? ) ( ? ? ) and ( ? ? ) are logically equivalent. 2
Background image of page 2
Let ° ( ±,² ) be the statement “ ± has sent ² an e-mail message”. The universe is the set of all students in a course. Express the following statements. a. (3 pts) Alice has never sent an e-mail message to Bob. b. (3 pts) Every student in the class has sent an e-mail message to Chris. c. (4 pts)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

Midterm1 - CS 182 Fall 2009 Prof. Ananth Grama Name:...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online