Theory Of Computation (2160704)

BE | Semester-7   Winter-2018 | 27/11/2018

Q5) (c)

Draw a transition diagram for a Turing machine for the language of all palindromes over {a, b}.

Palindrome String of even and odd length

(Figure: Palindrome String of even and odd length)