Slide 1 Lecture 18 Various TMs Slide 2 Allow the head not move Theorem. If the head is allowed to stay at the cell in each move, then every function computed by the DTM is…