A Turing Machine (TM) is an abstract computational model that was introduced by Alan Turing in 1936. It is used to formalize the concept of computation and to explore the limits of what can be computed. A TM consists of a finite set of states, a tape that is infinite in one or both directions,