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
 Fall '07
 HOPCROFT
 Natural number, Bijection, General Guidelines, irrelevant information, Theory of Computing, Computing CS

Click to edit the document details