Given input to ATM, construct an instance of Post Correspondence Problem. That is, create a collection of tiles such that, if you can find a solution to this PCP instance, then you have found an accepting computation history. Show the computation history. Say that w is the string 101 and that the start state of M is qo. 1+1, R 0 →1, R 1-0, L 95 go | q4