Re:I no longer understand my PhD dissertation
by techman9 on Monday February 15, 2016 @05:10AM
(#11102533)
I like to imagine they envisioned the strings themselves being "pumped" up by inserting new characters in the center.
Re:I no longer understand my PhD dissertation
by VLM on Monday February 15, 2016 @09:47AM
(#11103613)
I took a brick and mortar automata class a long time ago and a classmate who clearly wasn't reading the text before lecture, insisted the prof called it the "plumping lemma" because it was about growing wider strings. That might have been the only funny thing that ever happened in automata class, unfortunately.
Education by satire / humor is a sadly under-explored field. "A satirical approach to linear algebra"... not sure if I'd kickstart support that, or turn around and start running. In the eternal spirit of "anything that sounds interesting and impossible is a great startup opportunity" I propose that someone ... etc etc, you know.
The intuition for the person who discovered this lemma, clearly envisioned the underlying process as a device pumping out new strings belonging to the language.