News for hackers. Stuff that matters.
Re:Developers should be force-fed state machines (2011) by yccs27 on Thursday April 20, 2023 @08:27AM (#35638921)
The Halting Problem is undecidable only for Turing machines, but we are restricting ourselves to finite state machines - and with a finite number of states it must eventually either halt or repeat a previous configuration.

https://en.wikipedia.org/wiki/Halting_problem#Common_pitfall...

I'd go so far to say that this is a key advantage of FSMs - without Turing completeness you get much better options for theoretical analysis.

There are no comments on this comment yet.