1. Presented by Ravi Teja Pampana rpampana@kent.edu.

2. Agenda What is Turing Machine How it works Examples of Turing Machine Simulation in Turing Machine and Computers

3. What is Turing Machine Turing machine is a hypothetical device that manipulates symbols on a strip of tape according to a table of rules It is invented by Alan Turing in the year 1936.

4. How it works It consists of infinitely long tape. This tape will act like a memory to store the data. This tape is divided into infinite cells, each consists of symbols. The symbols we use in this machine are 0,1 and " "(blank).

6. Continued…. This machine is having head which is placed on the top of the cell, this perform 3 kinds of operations Read the symbol on the cell Write the symbol on the cell Move to left or right to the next cell.

8. Example let's try printing the symbols "1 1 0" on an initially blank tape: First, we write a 1 on the square under the head:

9. Continued Next, we move the tape left by one square: Now, write a 1 on the new square under the head:

10. Continued We then move the tape left by one square again and write a 0 : Finally, and that's it!

11. Turing Machine is having some set of rules in order to perform certain operations on the tape. This rules are defined in “instruction table”.

12. Simulation in Turing Machine We will see, how increment operation is done in Turing Machine.

13. Simulation in Computers Increment operation performed in computers. #include void main() { int i = 10; i = i + 1; printf(“%d”,i); }

14. Simulation in Turing Machine Given input is divided by 2

15. Simulation in Computers Dividing given input by 2 #include void main() { int i = 8; i = i/2; printf(“%f”,i); }

16. Simulation in Turing Machine Given input is multiplied by 2

17. Simulation in Computers Given input is multiplied by 2 #include void main() { int i = 3; i = i*2; printf(“%d”, i); }

18. Summary Any computation that is performed on computers can be performed by the Turing Machine Internal processing of computers uses the concept of Turing machine.

19. Referrence http://en.wikipedia.org/wiki/Turing_machine https://www.youtube.com/watch?v=dNRDvLACg5Q https://www.cl.cam.ac.uk/projects/raspberrypi/tutori als/turing-machine/one.html http://www.alanturing.net/turing_archive/pages/refer ence%20articles/what%20is%20a%20turing%20machi ne.html

20. Any queries

21. Thank You