Introduction1.1 Basics of String1.2 Basics of Set Theory1.2.1 Subset1.2.2 Finite and Infinite Set1.2.3 Equal1.2.4 Algebraic Operations on Sets1.2.5 Properties Related to Basic Operation1.3 Relation on Set1.4 Graph and Tree1.4.1 Graph1.4.2 Incident and Degree of a Vertex1.4.3 Isolated Vertex, Pendant Vertex1.4.4 Walk1.4.5 Path and Circuit1.4.6 Connected and Disconnected Graph1.4.7 Tree1.5 Basics of Digital Electronics1.6 Digital Circuit1.7 Basics of Automata Theory and Theory of Computation1.8 History of Automata Theory1.9 Use of AutomataWhat We Have Learned So FarSolved ProblemsFill in the BlanksExercise