ABSTRACT

Having a left end to the tape also makes it awkward to return to the left end of the input. Finding the right end is easy-simply move right to the first blank, and then move to the left one position. Finding the left end is similarly easy if the tape is two-way infinite; there is always a blank to the left of the input, but it is much more difficult with a semi-infinite tape.