question127(a),(b)

(b) Trace the first six transitions of the computation for the input string abab. (c) Give the state diagram of M. (d) Describe the result of a computation in M. 127. Construct a Turing machine with input alphabet {a, b to per- form each of the following operations. Note that the tape head is scanning the left endmarker in state t whenever a computation terminates. (a) Move the input one space to the right. Input configuration e, + uL,0), result (t, LUulo, 0). Iaput configuration (s, ul,0), result (t,h ureu(u,0) ample, input configuration (s,F abalI,0), result (t,- aubu (b) Concatenate a copy of the reversed input string to the input. (c) Insert a blank between each of the input symbols. For ex- aLId, 0) (d) Erase the b's from the input. For example, input configura- tion (s,+ babaababLJo, 0), result (t,h aaaalIo,0). (b) Trace the first six transitions of the computation for the input string abab. (c) Give the state diagram of M. (d) Describe the result of a computation in M. 127. Construct a Turing machine with input alphabet {a, b to per- form each of the following operations. Note that the tape head is scanning the left endmarker in state t whenever a computation terminates. (a) Move the input one space to the right. Input configuration e, + uL,0), result (t, LUulo, 0). Iaput configuration (s, ul,0), result (t,h ureu(u,0) ample, input configuration (s,F abalI,0), result (t,- aubu (b) Concatenate a copy of the reversed input string to the input. (c) Insert a blank between each of the input symbols. For ex- aLId, 0) (d) Erase the b's from the input. For example, input configura- tion (s,+ babaababLJo, 0), result (t,h aaaalIo,0)