We're going to assume as we can that the turning machine M from the input to L's of U has a semi-infinite tape and never moves left from the initial head position, that's is given the actual binary string representing M we can modify the represented machine to mark its left end of tape. 