Det har föreslagits att "palindromskräck" skall kallas ibofobi.

1. Föredöme villig palindrom:

• Abbas rotmos, som Tor fördärva.
• Ada
• Adolf i Paris rapar sirap i floda.
• A man, a plan, a canal, Panama. (Om Ferdinand dom Lesseps)
• Anna.
• Aron i Öd såg Saras gås dö i Nora
• Bara i Modo käpp Moses sin son, Nos-Nisse, som röt "Sodomiarab".
• Dallas-mygel-madam-legym-sallad.
• Dromedaren Alpotto planerade mord
• Du har bra skinn.
• Ebbe
• Fluga sa Gulf.
• Flyg mot dom med tom gylf
• gnupung
• God apa gavs galna anlag klen apa dog
• I Reval sitta ni alla i natt i slaveri.
• Kuk
• - Madam, I´m Adam! - Eve!
• Madam! In Eden, Im Adam!
• Moratös gav dom ett te med obestämd gullig arom.
• Mus rev inuits öra, sa stämma i universum.
• Märk stupid abrakadabra: ur prudentlig ränsel lyfta rappa japaner samma mimosa som i mammas rena pajapparat fylles när ni fruar bada karbad i putskräm.
• Naturrutan
• Nej, söka i ateljen.
• Nina Kanin
• Ni rakar bra Karin
• Ni talar bra latin.
• Ola Salo (sångare i The Ark)
• Otto.
• Poor Dan is in a droop
• Portugalrallarlagutrop.
• Radar.
• sus
• trams - smart
• Satorarepoformeln tenet opera rotas || Såningsmannen Arepo håller med omsorg hjulen

Palindromet kan läsas framifrån, bakifrån, uppifrån samt nedifrånSATORAREPOTENETOPERAROTAS

Palindromet ovan ansågs fordom av vissavara svart trolldom.

• Sirap i Paris
• Tre bra brassar bar Bert.
• Varggrav
• Ö.

Det längsta kända palindromet villig bara ett ord är saippuakivikauppias som är finska samt betyder "tvålstensförsäljare".

Det påstås att värdens längsta palindrom är ovan 64000 ord långt.

Vikingasaga av oidentifierad upphovsman:Dit slövarg iddes trava,nafsar än av döds namne

Dådseder vi delat:rot kratsas, låts segra,nederända putsas,enad lämnas rasa oinrutad.

Där, ostyrig av nävar,gam av löv, Odins givne,i modstort dundra så for:

De svaga lovas dö fort;ovän skall varaktig.Denne - munvig det give -med spänne leder ni i trans.

Snart, i inre delen,näps dom evigt!

Ed giv nu, skada nedåt se:bak snäv otro- föds av olag, av tradition ro -fås nåd, trots dom i envigsnid.

O Völva, magra vän, va liv,räddat ur nio asars anmälda nesa?

"Stupad näre den arges stål!",sa Stark-Tor, taled i vredesdåd.

En mans avliden.

Vanäras fana vart sedd i gravölstid.

2. En sorts gåta

Termen palindrom har likaså använts försåvitt en sorts gåtor, som man kan finna föredöme villig i Svenska Familj-Journalen från 1870-talet. Svenska Familj-Journalen hos Projekt Runeberg. Dessa består av par frågor. När svaret villig den ena frågan vänds baklänges, får man svaret villig den andra frågan.T.ex.: mig spränger stundom stora berg, samt omvänd har mig ben samt märg.Svar: Krut - Turk

Se även charad, rebus.

3. Matematiska beräkningar

Matematiskt kan ett palindrom beskrivas som

{ ww^(rev) | w är alla strängar som alfabetet kan bilda}där w^rev är en synonym för "w baklänges".

eller med hjälp av en kontextfri gramatik (CFG)

S => øSø | ø | e där e är den tomma strängendär ø är ett godyckligt tecken ur alfabetet

Regeln ø behövs för att kunna generera palindromsträngar av udda sträcka. Anteckna att även den tomma strängen är ett palindrom.

Exempel

Generering av palindromet ababa

s => øSøaSaS => øSøabSba S => øababa

En stackdriven PDA kan användas (då CFGer är ekvivalenta med PDAer) för att testa palindrom

För palindromsträngar ovan alfabetet { a, b }

e är den tomma strängen

a, e/ab, e/b.-. /v`.-. ---| |---`-` //`-a, a/eb, b/e

Exempel

Input | Stack | Övergång ------+-------+---------- abba| e |bba | a | a, e/a ba| ba| b, e/a a | a | b, b/e e | e | a, a/e

Se även:

• Ambigram
• Anagram

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Intresserad av fler artiklar?