Comment Comment by pdonis You don't need an infinite tape to make a finite state machine that never halts. As Legend2440 pointed out upthread, while(1) is a simple finite state machine that never halts. parent pdonis 2 years ago