QUESTION 3 create a 2 tape Turing machine that has on tape 1 the alphabet of a,b,null, on tape 2 the alphabet is 0,1,2,3, null. Tape 1 has initial content of (a+b)*, Tape 2 has initial content of...

Extracted text: QUESTION 3 create a 2 tape Turing machine that has on tape 1 the alphabet of a,b,null, on tape 2 the alphabet is 0,1,2,3, null. Tape 1 has initial content of (a+b)*, Tape 2 has initial content of (0+1)* Begin by processing tape 1, if the substring aa is found on tape 1, search tape 2 for the first 00 substring and replace it with 22 if the substring bb is found on tape 1, search tape 2 for the first 11 substring and replace it with 33. If at anytime aa does not have a matching 00 reject if at anytime bb does not have a matching 11 reject else accept after all of tape 1 has been processed. Attach File