logoalt Hacker News

jiballast Sunday at 5:32 PM0 repliesview on HN

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.