The Turing Machine (AQA A-Level Computer Science): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
In which year did Alan Turing create the theoretical model of computation known as the Turing machine?
In which year did Alan Turing create the theoretical model of computation known as the Turing machine?
1936
What are the three essential components of a Turing machine?
What are the three essential components of a Turing machine?
FSM, tape, read/write head
What role does the finite state machine (FSM) play in a Turing machine?
What role does the finite state machine (FSM) play in a Turing machine?
Acts as the control unit
What is special about the length of the tape in a Turing machine?
What is special about the length of the tape in a Turing machine?
Theoretically infinite
What three operations can the read/write head perform?
What three operations can the read/write head perform?
Read, write, move left or right
What symbols typically make up a Turing machine's alphabet?
What symbols typically make up a Turing machine's alphabet?
Binary digits (0s and 1s) and blank □
What happens when a Turing machine reaches the halting state?
What happens when a Turing machine reaches the halting state?
Operation stops, computation complete
How is the halting state shown in a state transition diagram?
How is the halting state shown in a state transition diagram?
As a double circle
What is the purpose of a universal machine?
What is the purpose of a universal machine?
Simulate any other Turing machine
What is the key difference between Turing machines and real computers?
What is the key difference between Turing machines and real computers?
Real computers have finite memory