Exam-style question
Try this first
Which combination correctly describes the main components of a Turing machine?.
- A.A finite set of states, a finite alphabet, an infinite tape and a sensing read-write head
- B.A finite set of states, a finite tape, a keyboard and a compiler
- C.An infinite set of states, a finite alphabet, a monitor and a read-only head
- D.A finite set of states, an infinite alphabet, a finite tape and a printer
Model answer
What a good answer should say
- A finite set of states, a finite alphabet, an infinite tape and a sensing read-write head
Explanation
Why this works
The specification describes a Turing machine using a finite set of states, a finite alphabet, an infinite tape divided into squares, and a head that can read, write and move one square at a time.
Common mistake
No common mistake is linked to this question yet.