Beginner
Theory of Computation
Q8 / 100
What is a Turing machine?
Correct! Well done.
Incorrect.
The correct answer is B) An abstract machine with an infinite tape, read/write head, and finite control that models general computation
B
Correct Answer
An abstract machine with an infinite tape, read/write head, and finite control that models general computation
Explanation
A Turing machine can read/write symbols on an infinite tape and move left or right. It is the most powerful computational model, equivalent to any real computer.
Progress
8/100