Design a Turing Machine DECR that decrements a positive integer. If the input is 0, then it remains unchanged. 2. Design a Turing Machine COPY that duplicates the string to the right. That is, it converts w into w w 3. Design a Turing Machine ABC that accepts the language tan bncn In 4. A set of configurations of a Turing Machine which initially starts with input string abbaaba is given as follows. Assume triangle represents left end of the tape s, Dabbaaba) H (s, Dabbaaba H (q, Dabbagua H (q, abba auua) H (s, Dabbaaba H (q, Dalbaauua H (s, Dabbaaba H (q, Dabuuaaua) H (s, Dabbaaba H (s, Dabbaaba) H (q, DabLaai a H (s, Dabbaaba H (s, DabbaabaU H (q, a LaaLa H (q, abbaaba) g, Dabbaaba H (q, Dabbaayua) a) Describe in clear English what this TM is doing? b) Draw state diagram of this TM.

71% 11:53 AM Question Design a Turing Machine DECR that decrements a positive integer. If the input is 0, then it remains unchanged 2. Design a Turing Machine COPY that duplicates the string to the right. That is, it converts winto w w 3. Design a Turing Machine ABC that accepts the language (a nb n c n In 40). 4. A set of configurations of a Turing Machine which initially starts with input string abbaaba is given as follows. Assume triangle represents left end of the tape. 1. Design a Turing Machine DECR that decrements a positive integer. If the input is 0, then it remains unchanged. 2. Design a Turing Machine COPY that duplicates the string to the right. That is, it converts w into w w 3. Design a Turing Machine ABC that accepts the language la bnc In20. 4. A set of configurations of a Turing Machine which initially starts with input string abbaaba is given as follows. Assume triangle represents left end of the tape. i, albaaba) H s, Dabbaaba) H (q, abbagua) (s, Dabbaaba) H (q, abbaaua s, Dabbaaba) H (q, Dabbaauua) H (s, Dabbaaba) (q, Daly aaLa s, Dabbaaba (q, Dab aaLa (s, Dabbaaba) (s, abbaabayu) (g, Dabbaaba) H (q, DauLuaaua) g, Dabba aba) (q, Dalbaayua) a) Describe in clear English what this TM is doing? b) Draw state diagram of this TM