Presented by Ravi Teja Pampana rpampana@kent.edu

Turing Machines and Computers

Presented by Ravi Teja Pampana

rpampana@kent.edu.

Agenda

What is Turing Machine

How it works

Examples of Turing Machine

Simulation in Turing Machine and Computers

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.

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).

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.

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:

Continued

Next, we move the tape left by one square:

Now, write a 1 on the new square under the head:

Continued

We then move the tape left by one square again and write a 0 :

Finally, and that's it!

Turing Machine is having some set of rules in order to perform certain operations on the tape.

This rules are defined in “instruction table”.

Simulation in Turing MachineWe will see, how increment operation is done in

Turing Machine.

Simulation in Computers

Increment operation performed in computers.

#include <stdio.h>void main() {

int i = 10;i = i + 1;printf(“%d”,i);

}

Simulation in Turing Machine

Given input is divided by 2

Simulation in Computers

Dividing given input by 2

#include <stdio.h>void main() {

int i = 8;i = i/2;printf(“%f”,i);

}

Simulation in Turing Machine

Given input is multiplied by 2

Simulation in Computers

Given input is multiplied by 2

#include <stdio.h>void main() {

int i = 3;i = i*2;printf(“%d”, i);

}

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.

Referrence

http://en.wikipedia.org/wiki/Turing_machinehttps://www.youtube.com/watch?

v=dNRDvLACg5Qhttps://www.cl.cam.ac.uk/projects/

raspberrypi/tutorials/turing-machine/one.htmlhttp://www.alanturing.net/turing_archive/

pages/reference%20articles/what%20is%20a%20turing%20machine.html

Any queries

Thank You