1. Conceptually a Turing machine, like finite automata A Turing machine consists of a finite-state control unit and a tape that is infinite in both directions and…