Y
Hacker News
new
|
ask
|
show
|
jobs
by
jibal
9 days ago
Finite machines such as FSMs (finite state machines) are a subset of TMs, so yes they are actual Turing Machines. What they aren't is UTMs ... universal Turing Machines that can emulate every TM.