4 ms·
Yes; Turing Machine with finite tape can be simulated by a deterministic finite automaton, and we know if those halt or not.
by volemo 2y ago
Yes; Turing Machine with finite tape can be simulated by a deterministic finite automaton, and we know if those halt or not.
- YesThatTom2 2y agoIf it supported an infinite tape, that would get me closer to my dream of owning an infinite number of legos! I love it!
- FartyMcFarter 2y ago> Yes; The question was "have they made sure that it halts at some point?" The answer cannot be yes, since some machines never halt.