3 ms·
He's not talking about finite state machines but just state machines. He even says, right at the beginning, that Turing machines are state machines.
by pron 11y ago
He's not talking about finite state machines but just state machines. He even says, right at the beginning, that Turing machines are state machines.