← Quiz: Turing Machine Traces: all 10 questions
Quiz: Turing Machine Traces · Question 7 of 10
On input abb, why does the palindrome machine reject?
On input abb, why does the palindrome machine reject?
- A.The string is too short
- B.The first symbol a is compared with the last symbol b, and there is no matching rule
- C.It runs out of states
- D.It loops forever
Answer & explanation
Correct answer: The first symbol a is compared with the last symbol b, and there is no matching rule
In q2a it reads b, and the rule sends it to the reject state.
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 →