Slide 1Computing functions with Turing machines Slide 2 Turing Machines with Outputs When we begin the computation the tape contains the input. When the TM accepts (halts)…