3 ms·Which is a finite state machine attached to an infinite tape.by inimino 4y agoWhich is a finite state machine attached to an infinite tape.