turing machine problems 2:copy a string of x's and y's and double the occurrences of each letter. input: nonempty string of x's and y's such as xxyxx Output: the original string followed by a copy of itself while the occurences are doubled. e.g. xxyx xxxxyyxx