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.