[imtringued]

The only difference between a Turing machine and a finite state machine is that the Turing machine has a writeable tape with a movable head.

There is not much to it.

I think the deciding factor is that you can compose individual operations into new operations and use any previous result as input into the next computation.