News for hackers. Stuff that matters.

A comment on Finite State Machines. Parent comment

Re:Finite State Machines by slt2021 on Monday February 22, 2021 @02:42PM (#26229491)
every non deterministic SM can be converted into FSM: "Using the subset construction algorithm, each NFA can be translated to an equivalent DFA" https://en.wikipedia.org/wiki/Nondeterministic_finite_automa...
[ Parent | on HN ]
Re:Finite State Machines by gopiandcode on Monday February 22, 2021 @07:14PM (#26232384)
How is that relevant to the parent's point? Non-determinism has no relation to a system with infinite states, and the NFSM -> FSM construction algorithm provides no help in that case.
[ Parent | on HN ]