The Pumping Lemma – Poem by Harry Mairson

Any regular language L has a magic number p
And any long-enough word in L has the following property:
Amongst its first p symbols is a segment you can find
Whose repetition or omission leaves x amongst its kind.

So if you find a language L which fails this acid test,
And some long word you pump becomes distinct from all the rest,
By contradiction you have shown that language L is not
A regular guy, resiliant to the damage you have wrought.

But if, upon the other hand, x stays within its L,
Then either L is regular, or else you chose not well.
For w is xyz, and y cannot be null,
And y must come before p symbols have been read in full.

As mathematical postscript, an addendum to the wise:
The basic proof we outlined here does certainly generalize.
So there is a pumping lemma for all languages context-free,
Although we do not have the same for those that are r.e.

There are some other poems by Harry Mairson at http://www.cs.brandeis.edu/~mairson/poems/poems.html. I found this poem while reading a discussion at The Old Joel on Software Forum.

An Goethe – Friedrich Nietzsche

Das Unvergängliche
Ist nur dein Gleichniss!
Gott der Verfängliche
Ist Dichter-Erschleichnis…

Welt-Rad, das rollende,
Streift Ziel auf Ziel:
Not — nennt’s der Grollende,
Der Narr nennt’s Spiel…

Welt-Spiel, das herrische,
Mischt Sein und Schein:
Das Ewig-Närrische
Mischt uns hinein!…

[Ein wunderschönes Gedicht zum Abschied von geliebten Personen.]

Abschiedsworte an Pellka – Joachim Ringelnatz

Jetzt schlägt deine schlimmste Stunde,
Du Ungleichrunde,
Du Ausgekochte, du Zeitgeschälte,
Du Vielgequälte,
Du Gipfel meines Entzückens.

Jetzt kommt der Moment des Zerdrückens
Mit der Gabel! – Sei stark!
Ich will auch Butter und Salz und Quark
Oder Kümmel, auch Leberwurst in dich stampfen.
Mußt nicht so ängstlich dampfen.

Ich möchte dich doch noch einmal erfreun.
Soll ich Schnittlauch über dich streun?
Oder ist dir nach Hering zumut?

Du bist ein so rührend junges Blut. –
Deshalb schmeckst du besonders gut.

Wenn das auch egoistisch klingt,
So tröste dich damit, du wundervolle
Pellka, daß du eine Edelknolle
Warst, und daß dich ein Kenner verschlingt.