Embed Size (px)
Citation preview
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
