Live data from Hacker News

I hate the Pumping Lemma

bosker.wordpress.com

51–52 of 52 posts

Re: I hate the Pumping Lemma

#51
post #25

Earlier quoted context omitted.

Do you mean that some regex implementations allow you to parse context-free grammars?

Most regex implementations allow you to parse some context-free grammars, and even some non-context-free grammars. But they don't let you parse all context-free grammars. reference: http://cstheory.stackexchange.com/questions/1047/where-do-mo...

Yeah, I should've said "all". I know that you can describe regular grammars using languages designed for CFGs, like BNF.

Re: I hate the Pumping Lemma

#52

Earlier quoted context omitted.

What? No. The whole point is that the bison from Buffalo is bullying. If you ignore case it makes no sense. You can remove all the capital B-uffalos but you can't remove all the buffalos. Some nice random down voting going on. This moderation system is sooooo good.

"Buffalo buffalo.": Ungulates bamboozle. Base case one. "Buffalo buffalo buffalo.": Ungulates associated with western New York bamboozle. Base case two. "X buffalo.": X bamboozle. Inductive case. From these we have: "Buffalo buffalo buffalo buffalo.": Ungulates bamboozled by ungulates, it turn bamboozle. "Buffalo buffalo buffalo buffalo buffalo.": Ungulates bamboozled by ungulates, in turn bamboozle ungulates. "Buffa…

Nice. And thanks for the upvote - I feel better now.
Post reply on HN