Textbooks

1. Sipser, Michael. "Introduction to the Theory of Computation", 3rd Edition, Cengage Learning, 2012.

   • Chapter 1: Regular Languages
   • Chapter 4: Decidability
   • Section 4.2: Uncountability

2. Rosen, Kenneth H. "Discrete Mathematics and Its Applications", 8th Edition, McGraw-Hill Education, 2019.

   • Chapter 2.5: Cardinality of Sets
   • Chapter 9.1: Relations and Their Properties
   • Chapter 9.2: n-ary Relations and Their Applications

3. Enderton, Herbert B. "Elements of Set Theory", Academic Press, 1977.

   • Chapter 6: Cardinal Numbers
   • Section 6.4: Countable Sets
   • Section 6.5: The Continuum

Online Resources

1. MIT OpenCourseWare. "6.042J Mathematics for Computer Science"

2. NPTEL. "Discrete Mathematics"

   • Sets and Functions
   • Access Course