Man unterscheidet folgende Fälle: Das Wort ist ein Palindrom, d.h. es gilt ´w = w^R´. Dann sind ´28´ Schritte zu absolvieren. Außerdem gibt es ´23´ Palindrome, da die ersten drei Buchstaben die letzten drei eindeutig festlegen. Das Wort hat die Form ´x_1 w x_2´ mit ´x_1 != x_2´ und ´|w| = 4´. Dann wird beim ersten Vergleich nach ´n+2 = 8´ Schritten die Arbeit beendet (und nicht akzeptiert). Es gibt zwei Möglichkeiten für ´x_1´ (´x_2´ ist dann bei binärem Alphabet festgelegt) und ´24´ Möglichkeiten für ´w´, somit ´32´ verschiedene derartige Wörter. Das Wort hat die Form ´x_1 x_2 w x_3 x_1´ mit ´x_2 != x_3´ und ´|w| = 2´. Dann erfordert der Vergleich des ersten mit dem letzten Buchstaben und der Rücklauf ´2n + 1 = 13´ Schritte und dann der Vergleich des zweiten mit dem zweitletzten Buchstaben ´(n − 2) + 2 = 6´ Schritte. Es wird also mit ´19´ Schritten abgelehnt. Es gibt jeweils zwei Möglichkeiten ´x_1´ und ´x_2´ zu wählen und vier Möglichkeiten für ´w´, insgesamt also ´16´ verschiedene Wörter. Das Wort hat die Form ´x_1 x_2 x_3 x_4 x_2 x_1´ mit ´x_3 != x_4´. Dann erfordern Vergleich des ersten und zweiten Buchstaben mit letztem und vorletztem Buchstaben und Rücklauf insgesamt ´(2n+1)+(2(n−2)+1) = 22´ Schritte. Danach wird nach ´4´ Schritten abgelehnt. Das ergibt ´26´ Schritte für ´23´ Wörter (´x_1´, ´x_2´ und ´x_3´ sind frei wählbar und bestimmen die anderen Buchstaben).