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

1. Exempel på palindrom:

• Abbas rotmos, som Tor sabba.
• Ada
• Adolf i Paris rapar sirap i floda.
• A man, a plan, a canal, Panama. (Om Ferdinand de Lesseps)
• Anna.
• Aron i Öd såg Saras gås dö i Nora
• Bara i Modo stör Moses sin son, Nos-Nisse, som röt "Sodomiarab".
• Dallas-mygel-madam-legym-sallad.
• Dromedaren Alpotto planerade mord
• Du har bra hud.
• Ebbe
• Fluga sa Gulf.
• Flyg mot dem med tom gylf
• gnupung
• God apa gavs galna anlag svag 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 dem ett te med vag söt arom.
• Mus rev inuits öra, sa röst i universum.
• Märk stupid abrakadabra: ur fin ränsel lyfta rappa japaner samma mimosa som i mammas rena pajapparat fylles när ni fruar bada karbad i putskräm.
• Naturrutan
• Nej, leta 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 och nedifrånSATORAREPOTENETOPERAROTAS

Palindromet ovan ansågs förr av vissavara svart magi.

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

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

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

Vikingasaga av okänd 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, vild av nävar,gam av löv, Odins givne,i modstort dån så for:

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

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

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

O Völva, magra vän, vad 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 död.

Vanäras fana vart sedd i gravölstid.

2. En sorts gåta

Termen palindrom har också använts om en sorts gåtor, som man kan finna exempel på i Svenska Familj-Journalen från 1870-talet. Svenska Familj-Journalen hos Projekt Runeberg. Dessa består av två frågor. När svaret på den ena frågan vänds baklänges, får man svaret på den andra frågan.T.ex.: Jag spränger stundom stora berg, och omvänd har jag ben och 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 längd. Notera 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 validera palindrom

För palindromsträngar över 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?