Turing Machine

See Question.pdf

• Question.pdf

The Turing machine works in the following way,
First is reads the ‘a’-s in the first segment. It reads a single ‘a’, marks that by ‘X’ and goes to state S2. Then it just ignores all ‘a’ until it gets the first ‘+’ sign. Then it marks the next two consecutive ‘a’ to the ‘+’ sign as ‘YY’ and again ignores everything until it gets the second ‘+’ sign....

This is only a preview of the solution. Please use the purchase button to see the entire solution