Write down the formal definition of Turing Machine. Design a Turing Machine for the Language $L = \{waw^r, wbw^r \mid w \in \{a, b\}^*\}$.

Write down the formal definition of Turing Machine. Design a Turing M…

Previous year question with solution for Theory of Computation.