Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on What is the enlightenment I'm supposed to attain after studying finite automata?. Parent comment
Head moving long the tape is just popping from one stack and pushing onto the other. The head state (and other bookkeeping) can be encoded in the DFA.
There are no comments on this comment yet.
Head moving long the tape is just popping from one stack and pushing onto the other. The head state (and other bookkeeping) can be encoded in the DFA.