Comment

Comment by noodlesUK

Surely it isn’t though? A state machine is generally considered to be a finite state automaton, isn’t it? Turing machines are substantially higher up the Chomsky hierarchy than finite state automata.

Edit: take finite out of it, and then I suppose it’s equivalent to a Turing machine, but it’s a weird use of terminology

parent noodlesUK 6 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton