Bosker Blog

bosker.wordpress.com

Miscellaneous maundering

Popular posts: 3
Total points: 460
HN comments: 157
Rank: #5,664 personal

Visit bosker.wordpress.com → RSS feedOn Hacker News May 2011 – Feb 2020

Math & Algorithms 3 Software Engineering 1 Programming Languages 1 Games & Graphics 1

Most points Most discussed Most cited Newest

I hate the Pumping Lemma

2013167 points48 comments Programming Languages details

I hate the Pumping Lemma for regular languages. It’s a complicated way to express an idea that is fundamentally very simple, and it isn’t even a very good way to prove that a language is not regula…