Home

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 | other blogs | 84086 reads