This document provides mathematical preliminaries for automata, including: - Sets, functions, relations, graphs, and proof techniques like induction and proof by contradiction. - It defines sets, set operations, functions, relations, graphs, trees, and binary trees. - It also covers topics like equivalence relations, equivalence classes, Cartesian products, and power sets.