4 15 Points Give One Tape Turing Machine Given Input X E B Behaves Input Form W W E B Mach Q37026370

4” (15 points) Give a one-tape Turing machine that, given input x E {a, b,#)’, behaves as · If the input is in the form #w# such that w E {a, b)”, the machine changes each . If the input is not in the form #w# such that w E {a,b)’, the machine erases the input follows: occurrence of a in w with a b and each occurrence of b

OR

 

OR