Comment on Brainfuck in one line of PythonComments−DanielRibeiro14yyou can't parse any non-regular language on any given computerIt 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−thurn14yYou 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.
Comments
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
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.