Slide 11 Introduction to Turing Machines 011011111101101100010 Slide 2 Alan Turing -- 1912 – 1954 Mathematician, a computer scientis Influantial Development of computer…