Alan Turing And The Turing Machine Flashcards
1
Q
What is the turing machine made of?
A
Tape,head,register,table
2
Q
What is the function of the tape?
A
It has the amount of memory needed by the machine to calculate the problem.
It has a special character’b’ to represent blank spaces
3
Q
What is the function of the head?
A
It reads and writes symbols on the tape.It also moves the tape right and left one cell at a time
4
Q
What is the function of a register?
A
Stores the state of the Turing table.
the number of states are always finite.
There’s a special start state
5
Q
What is the function of the table?
A
Gives the instructions needed to operate the machine
