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...
I hate the Pumping Lemma
51–52 of 52 posts
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
#52Earlier 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.