3 20 Points Construct Tm Takes Input Consisting Sequence S Followed Fewer Equal Number B S Q37100785

3. (20 points) Construct a TM that takes an input consisting of a sequence of a’s followed by fewer or equal number of b’s; and outputs a string where the number of b’s is the same as the original number of a’s The input format is: (a’b20 and i 2i The output format is: {aibi l i 〉 0} For example: If the input is ‘BaaaabbB’, the output should be ‘BaaaabbbbB’. If

OR

 

OR