Lecture 27: Turing Machines Turing Machines Definition Definition