Unformatted text preview: { } 1 1 0 10 1 1 * 01 0 10 1 1 *0*1 n n n n n n + + ≥ ≥ I ? Are there any strings with an odd number of blocks of zeros? 2. Consider the set of all functions mapping integers to {0,1} and the set of all functions mapping integers to {0,1,2,3}. Are these two sets the same cardinality? To show that they are the same cardinality, give a oneone mapping of elements of the two sets. 3. 2.2.5 a and d 4. 2.2.6 a 5. 2.3.4 6. 2.3.3...
View
Full
Document
This note was uploaded on 11/07/2009 for the course CS 3810 taught by Professor Hopcroft during the Fall '07 term at Cornell.
 Fall '07
 HOPCROFT

Click to edit the document details