News for hackers. Stuff that matters.
Re:Brainfuck interpreter written in the C preprocessor by tjgq on Saturday November 17, 2012 @01:43PM (#4798716)
Interestingly, any physical, finite machine can be modelled as a finite state automaton (which is even more limited than a pushdown automaton) with a large enough state space. The distinction only comes up when you consider idealized infinite machines.

Theory of computation is weird.

There are no comments on this comment yet.