Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
nahuel0x
on Feb 22, 2021
|
parent
|
context
|
favorite
| on:
Finite State Machines
Not really, an actor can implement an FSM but it also can have an infinite number of states.
slt2021
on Feb 22, 2021
[–]
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...
gopiandcode
on Feb 23, 2021
|
parent
[–]
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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
