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

Click to edit the document details