🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.The string is too short
  2. B.The first symbol a is compared with the last symbol b, and there is no matching rule
  3. C.It runs out of states
  4. 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 →