Week 3 - Turing Machine: Examples

Question 1

What is a typical symbol used in the tape alphabet for crossing off inputs in the tape?

Answer 1

x

Question 2

What should you do if a graphical representation of a Turing machine is too coplex?

Answer 2

You can write out the main steps of the turing machine as a description. This includes steps for significant movements of the tape.

Question 3

TRUE OR FALSE: Turing machine graphs can become too complex.

Answer 3

TRUE.