archives

Perl Cannot Be Parsed: A Formal Proof

Perl Cannot Be Parsed: A Formal Proof via Perl Monks.

Elegantly proved via reduction to (from?) the Halting Problem.

By Andris Birkmanis at 2009-08-13 16:05 | Fun | Theory | 35 comments | other blogs | 85079 reads