Design a Turing Machine for the language $L = \{a^n b^n c^n \mid n \g…
Previous year question for Theory of Computation.
Question
Design a Turing Machine for the language $L = \{a^n b^n c^n \mid n \ge 1\}$. Explain the logic in detail. Give the trace or instantaneous description of $W = \text{aaabbbccc}$.
- Year: 2018
- Subject: Theory of Computation