3 ms·
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
by imtringued 4y ago
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.