Re:Brainfuck in one line of Python
by thurn on Sunday December 04, 2011 @05:58PM
(#3312175)
You can only imperfectly emulate anything more than a regular language in a finite reality (since a pushdown automaton has an infinite stack). A PC is just a big DFA.
It is nice how the author completely ignored LALR parsers[1], peg parsers[2], and so on.
[1] http://en.wikipedia.org/wiki/LALR_parser
[2] http://en.wikipedia.org/wiki/Parsing_expression_grammar