News for hackers. Stuff that matters.
Re:Brainfuck in one line of Python by DanielRibeiro on Sunday December 04, 2011 @05:10PM (#3312027)
you can't parse any non-regular language on any given computer

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

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.