#!/usr/bin/env python3
"""Classes and methods for working with Turing machine tapes."""

import collections


class TMTape(object):
    """A Turing machine tape."""

    def __init__(self, tape, **kwargs):
        """Initialize the new Turing machine tape."""
        if isinstance(tape, TMTape):
            self._init_from_tape_obj(tape)
        else:
            self._init_from_tape_params(tape, **kwargs)

    def _init_from_tape_params(self, tape, *, blank_symbol, current_position=0,
                               position_offset=0):
        """Initialize a TM tape from the defined tape parameters."""
        self.tape = collections.deque(tape)
        self.blank_symbol = blank_symbol
        self.current_position = current_position
        self.position_offset = position_offset

    def _init_from_tape_obj(self, tape_obj):
        """Initialize this Tape as a deep copy of the given Tape."""
        self.__init__(
            tape=tape_obj.tape, blank_symbol=tape_obj.blank_symbol,
            current_position=tape_obj.current_position,
            position_offset=tape_obj.position_offset)

    def read_symbol(self):
        """Read the symbol at the current position in the tape."""
        actual_position = self.current_position + self.position_offset
        if actual_position == -1 or actual_position == len(self.tape):
            return self.blank_symbol
        else:
            return self.tape[actual_position]

    def write_symbol(self, new_tape_symbol):
        """Write the given symbol at the current position in the tape."""
        actual_position = self.current_position + self.position_offset
        if actual_position == -1:
            self.tape.appendleft(new_tape_symbol)
            self.position_offset += 1
        elif actual_position == len(self.tape):
            self.tape.append(new_tape_symbol)
        else:
            self.tape[actual_position] = new_tape_symbol

    def move(self, direction):
        """Move the tape to the next symbol in the given direction."""
        if direction == 'R':
            self.current_position += 1
        elif direction == 'L':  # pragma: no branch
            self.current_position -= 1

    def copy(self):
        """Return a deep copy of the tape."""
        return self.__class__(self)

    def __len__(self):
        """Return the number of symbols on the tape."""
        return len(self.tape)

    def __iter__(self):
        """Return an interator for the tape."""
        return iter(self.tape)

    def __repr__(self):
        """Return a string representation of the tape."""
        return '{}(\'{}\')'.format(self.__class__.__name__, ''.join(self.tape))

    def __eq__(self, other):
        """Check if two tapes are equal."""
        return self.__dict__ == other.__dict__

@@ -86,28 +86,8 @@
 %22%22%0A%0A
-import collections%0A%0A
 %0Acla
@@ -608,25 +608,12 @@
 e = 
-collections.deque
+list
 (tap
@@ -1653,19 +1653,18 @@
 ape.
-appendleft(
+insert(0, 
 new_

Revert "Switch from list to deque for internal TM tape"