← Quiz: Turing Machine Traces: all 10 questions
Quiz: Turing Machine Traces · Question 6 of 10
In the palindrome machine, state q2a reads a blank. What does that mean?
In the palindrome machine, state q2a reads a blank. What does that mean?
- A.The string had a mismatch
- B.The remembered a was the middle symbol of an odd-length palindrome, so accept
- C.The tape is broken
- D.The machine must move left forever
Answer & explanation
Correct answer: The remembered a was the middle symbol of an odd-length palindrome, so accept
Nothing was left to compare with the erased middle symbol.
Can you get the rest right without peeking?
Take the timed Quiz: Turing Machine Traces quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →