This preview shows page 1. Sign up to view the full content.
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.
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).
 Fall '06
 HOPCROFT

Click to edit the document details