1.Finite Automata .Source: Chapter 1.1 - Introduction to the Theory of Computation by Michael Sipser 12. ? :? ? (computational model).finite state machine finite automaton.…