hw1 - CS 381 Assignment 1 due Friday, Sept. 1, 2006 1. a)...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 381 Assignment 1 due Friday, Sept. 1, 2006 1. a) Prove that { } 0,1 *is countably infinite. b) Prove that the set of all subsets of { } 0,1 *is not countably infinite. c) Can we assign a unique name to each subset of { } 0,1 *? Explain your answer.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/04/2008 for the course CS 381 taught by Professor Hopcroft during the Fall '06 term at Cornell University (Engineering School).

Ask a homework question - tutors are online