Reimplemented tape as immutable data structure
Reimplemented turing machine as immutable data structure