This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: • the set of all integers • all ﬁnite subsets of integers • all subsets of integers • the set of all reals • all ﬁnite subsets of reals • all subsets of reals • the set of all ﬁnite length strings • all ﬁnite subsets of the set of all ﬁnite length strings • all subsets of the set of all ﬁnite length strings • all computer programs 1 • functions mapping integers to the set { , 1 } • fuctions mapping integers to integers 5 Countable Concept In a concise way, write an explaination of countably inﬁnite a high school student could understand. And, give an example of a set that is not countably inﬁnite or ﬁnite and explain why. 6 Countable Triplets Sketch a algorithm to list all triples of a countably inﬁnite set. 2...
View
Full Document
 '07
 SELMAN
 Natural number, Rational number, Prof. Hopcroft, ﬁnite length strings

Click to edit the document details