palindrom - Palindrome

Bir palindrom bir kelime olduğu sayısı , sıralı veya diğer dizisini karakter gibi, aynı ileri geri olarak okur bayan veya yarış arabası . 11/11/11 11:11 kısa rakamları ve 02/02/2020 uzun rakamları kullanan tarih/zaman damgaları dahil sayısal palindromlar da vardır . Cümle uzunluğundaki palindromlar büyük harf, noktalama işaretleri ve sözcük sınırlarını yok sayar.

Palindrom ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ ΜΗ ΜΟΝΑΝ ΟΨΙΝ Yunanca bir kutsal su yazı tipinde 'Yalnızca yüzünü değil, günahlarını da yıka'.

Palindromlarda edebiyat yazmak , kısıtlı yazmanın bir örneğidir .

Palindrom kelimesi 1638'de Henry Peacham tarafından tanıtıldı . Yunanca πάλιν 'tekrar' ve δρóμος 'yol, yön' köklerinden türetilmiştir ; Yunanca'da farklı bir kelime kullanılır, καρκινικός 'carcinic' (lit. yengeç benzeri ), harf harf ters çevrilebilir yazıya atıfta bulunmak için.

Tarih

Antik Yunan şairi Sotades (MÖ 3. yüzyıl) , bazen palindromik olduğu söylenen, ancak hiçbir örneği hayatta olmayan ve "ters" okumaların kesin doğası belirsiz olan Sotadik veya Sotadean ayet adı verilen bir İyonik ölçü formu icat etti .

79 CE'de kül tarafından gömülen bir şehir olan Herculaneum'da bir graffito olarak bir palindrom bulundu . Sator Meydanı olarak adlandırılan bu palindrom, Latince yazılmış bir cümleden oluşur: " Sator Arepo Tenet Opera Rotas " ("Ekici Arepo, tekerlekleri çabayla tutar"). Her kelimenin ilk harflerinin ilk kelimeyi, ikinci harflerin ikinci kelimeyi vb. oluşturması dikkat çekicidir. Bu nedenle, dört farklı şekilde okunan bir kelime karesi halinde düzenlenebilir : yatay veya dikey olarak sol üstten sağ alta veya sağ alttan sol üste. Bu nedenle palindromatik olarak adlandırılabilirler.

Aynı kare özelliğine sahip bir palindrom İbranice palindromdur, " Baldaki oburun yakıldığını ve yakıldığını açıkladık", ( פרשנו רעבתן שבדבש נשרף ונשרף ; perashnu: ra'avtan shebad'vash nitba'er venisraf ), yatırıldı için İbrahim ibn Ezra 1924 yılında, ve atıfta halachic bal bir sinek açılış bal yapar olmadığı konusunda soru Treif (kaşer).

Palindromik Latince bilmece " In girum imus nocte et consumimur igni " (" geceleri bir daire çizeriz ve ateş tarafından tüketiliriz") güvelerin davranışlarını tanımlar. Bu palindromun antik çağlardan ziyade orta çağdan olması muhtemeldir. Yunancadan ödünç alınan ikinci kelime, düzgün bir şekilde yazılmalıdır gyrum .

Bizans Yunanlılar sık sık palindrom, "Yıkama [senin] günahları, sadece [senin] yüzü" yazılı ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ ΜΗ ΜΟΝΑΝ ΟΨΙΝ ( " anomēmata m² monan Ops üzerine Nips atfedilen") Nazianus'lu Gregory üzerinde, vaftiz yazı ; En çok dikkat çekenler bazilika içinde Ayasofya'nın içinde Konstantinopolis . Aynı zamanda bir palindrom olan bir varyant, çoğul ΑΝΟΜΗΜΑΤΑ ("günahlar") tekil ΑΝΟΜΗΜΑ ("günah") ile değiştirir. Bu uygulama , Nottingham'daki St. Mary Kilisesi'ndeki yazı tipi ve ayrıca Paris'teki St. Stephen d'Egres'deki yazı tipi gibi Batı Avrupa'daki birçok kilisede devam ettirildi ; Orléans , St. Menin Manastırı'nda ; En Dulwich Koleji ; ve İngiltere'deki şu kiliselerde: Worlingworth (Suffolk), Harlow (Essex), Knapton (Norfolk), St Martin, Ludgate (Londra) ve Hadleigh (Suffolk).

1802 Viyana'da bir Yunan şairi , 455 satırın her birinin bir palindrom olduğu Eski Yunanca bir şiir Ποίημα Καρκινικόν ( Karsinik Şiir ) bile yazdı .

İngilizce'de eye , madame ve deified gibi düzinelerce palindrom kelimesi vardır , ancak John Taylor 1614'te bir tane icat etmesine rağmen, İngiliz yazarlar genellikle 19. yüzyılın başlarında yalnızca Latince ve Yunanca palindromik cümleler kullandılar: yaşa ve kötülük yaşadım" (ve işareti bir "şekerleme" gibi). Bu genellikle ilk İngilizce palindrom cümle olarak kabul edilir ve uzun (özellikle tarafından tanınmış oldu James "Hermes" Harris olmak üzere) sadece başkalarını bulmak için birçok çabalarına rağmen, bir. (Taylor ayrıca iki "oldukça kayıtsız", palindromik şiir dizesi daha yazmıştı: "Deer Madam, Reed", "Deem if I meed".) Sonra 1848'de, belirli bir "JTR", "Able was I'i görmeden önce" yazdı. Napolyon'a atfedildikten sonra (inanılmaz bir şekilde) ünlü olan Elba" .

Yakın tarihte, Brooklyn, ABD'de düzenlenen 2012 Dünya Palindrom Şampiyonası gibi palindromlarla ilgili yarışmalar oldu.

Bazı tanınmış İngiliz palindrom "Able gördüğümü ere oldu şunlardır Elba (1848)", "Bir adam, bir plan, bir kanal - Panama" (1948), "Madam, Adem değilim" (1861) ve "Asla tek veya çift değil".

Kayda değer uzunluktaki İngiliz palindromları arasında matematikçi Peter Hilton'un "Doc, note: I muhalif. Oruç asla şişmanlığı engellemez. Morinayla beslenirim" ve İskoç şair Alastair Reid'in "T. Eliot, en iyi ozan, notrid tang tanging notrid tang'ı içerir. , üzücüdür; ona bir isim verirdim: sıkıcı klozetin üstündeki sivrisinek pisliği.

Türler

Karakterler, kelimeler veya çizgiler

İngilizce'deki en tanıdık palindromlar, karakter birimi palindromlarıdır. Karakterler ileriye doğru aynı geri okur. Palindromic kelimelerin bazı örnekler şunlardır redivider , tanrılaştırılmış , sivil , radar , seviye , rotor , kano , Reviver , racecar , bayan ve bakın .

Tersine çevirme biriminin kelime olduğu kelime-birim palindromları da vardır ("Cümleleri geriye doğru söylemenin, ne kadar çılgın olduğunu söyleyerek geriye doğru cümleler oluşturması çılgınlık mıdır?"). Kelime birimi palindromları , 1960'larda JA Lindon tarafından eğlence amaçlı dilbilim topluluğunda popüler hale getirildi . İngilizcede ara sıra örnekler 19. yüzyılda yaratıldı. Fransızca ve Latince'deki birkaçı Orta Çağ'a kadar uzanıyor .

Ayrıca, çoğu zaman şiir olan satır birimi palindromları da vardır. Bunlar, tam olarak yarısında, her satırdaki kelime sırasını değiştirmeden ters sırada tekrarlanan ve ikinci yarıda ilk yarıda ilgili "hikayeyi" devam ettirecek şekilde bir ilk satır grubuna sahiptir. mantıklı, bu son anahtar.

Cümleler ve ifadeler

"Dogma Ben Tanrıyım" palindromunun ambigramı

Palindromlar genellikle bir cümle veya ifadeden oluşur, örneğin, "Bay Baykuş benim metal solucanımı yedi", "Kazlar Tanrı'yı ​​​​görür mü?", "Gördüğüm bir araba mı yoksa bir kedi mi?", "Bir kavanoz kırmızı rom için cinayet " veya "Git bir salam as, ben bir lazanya domuzuyum". Noktalama işaretleri, büyük harf kullanımı ve boşluklar genellikle göz ardı edilir. "Sıçanlar kötü bir yıldızda yaşamaz", "Zamanında yaşa, kötülük yaymaz" ve "Evcil hayvanlara adım at" gibi bazıları boşlukları içerir.

Semordnilap

Semordnilap ( palindromlar tersten yazıldığından), farklı bir kelimeyi tersten heceleyen kelimeler için oluşturulmuş bir isimdir. Bu kelime, Martin Gardner tarafından 1961'de CC Bombaugh'un Tuhaflıklar ve Sözcükler ve Edebiyatın Merakları adlı kitabına notlarında bulundu .

Buna bir örnek, geriye doğru yazılan tatlılar olan stresli kelimedir .

Bazı semordnilaps kasıtlı yaratımlardır. Elektronik bir örneği (nadiren hemen kullanılmış olmasına rağmen) bir iletkenlik birimi , bir elektrik iletim birimi olan, ohm tersten, birim elektriksel direnç ve iletkenliği karşılıklı. Benzer bir şekilde, daraf , bir birim elastans , bir farad , geriye doğru bir birim yazıldığından kapasitans ve elastansı devrik. Kurguda, birçok karakterin, Alucard (" Drakula " nın bir semordnilap'ı) gibi kasıtlı olarak diğer isimlerin veya kelimelerin yarı yarıyaları olacak şekilde yapılmış isimleri vardır .

Semordnilaps aynı zamanda emordnilaps , kelime tersine çevirmeleri , tersine çevrilebilir anagramlar , heteropalindromlar, yarı palindromlar, yarım palindromlar, tersgramlar, mynoretehler, volvogramlar, anadromlar ve levidromelar olarak da bilinir. Bazen antigram olarak da adlandırılırlar, ancak bu terim genellikle zıt anlamlara sahip anagramlara atıfta bulunur . Ekim 2018 itibariyle, bu terimlerin hiçbiri Oxford İngilizce Sözlüğü'nde resmi girdi olarak kabul edilmemiştir .

İsimler

Bazı adlar gibi palindrom vardır verilen isimleri Hannah Ava, Anna Eve, Bob ve Otto ya da soyadı Harrah Renner, Salas ve Nenonen. Lon Nol (1913-1985), Kamboçya Başbakanı Nisio Isin , takma adı ( 西尾 維新Nishio Ishin ) Kunrei-shiki veya Nihon-shiki sistemleri kullanılarak romanize edildiğinde bir palindrom olan ve bunu vurgulamak için genellikle NisiOisiN olarak yazılan bir Japon romancı ve manga yazarıdır . Bazı insanlar palindromik hale getirmek için isimlerini değiştirirken (aktör Robert Trebor ve rock vokalisti Ola Salo gibi ), diğerlerine doğumda palindromik bir isim verildi (filolog Revilo P. Oliver , flamenko dansçısı Sara Baras gibi). , spor yazarı Mark Kram ve Eden Project Tim Smit'in yaratıcısı ).

Kurgusal medyada da palindromik isimler var. "Stanley Yelnats", 1998 romanı ve 2003 filmi olan Delikler'deki ana karakterin adıdır . Kurgusal Pokémon türlerinin dördü İngilizce palindromik isimlere sahiptir ( Eevee , Girafarig, Ho-Oh ve Alomomola).

1970'lerin pop grubu ABBA , dört grup üyesinin her birinin ilk adının başlangıç ​​harfini kullanan bir palindromdur.

Sayılar

Palindromik bir sayının rakamları, ileriye doğru okunduğu gibi geriye doğru okunur, örneğin, 91019; ondalık gösterim genellikle varsayılır. Gelen eğlence matematik , özel özellikleri olan Palindromik sayı aranır. Örneğin, 191 ve 313 palindromik asal sayılardır .

İster Lychrel sayılar var onlar sürekli ters ve eklendiğinde tüm sayılar palindrom haline olmadığı konusunda matematik alanında çözülmemiş bir sorundur. Örneğin 56, 56 + 65 = 121 gibi bir Lychrel sayısı değildir ve 121 bir palindromdur. 59 sayısı, üç yinelemeden sonra bir palindrom olur: 59 + 95 = 154; 154 + 451 = 605; 605 + 506 = 1111, yani 59 da bir Lychrel sayısı değildir. 196 gibi sayıların bu tersine çevirme işlemi yapıldığında asla palindrom olmayacağı düşünülür ve bu nedenle Lychrel sayıları olduğundan şüphelenilir. Bir sayı bir Lychrel numarası değilse, "gecikmeli palindrom" olarak adlandırılır (56'nın gecikmesi 1 ve 59'un gecikmesi 3'tür). Ocak 2017 yılında sayı 1.999.291.987.030.606.810 olarak OEIS yayımlandı A281509 ve aynı ayrı basıldı 261. Çeşitli küçük 261 gecikmeli palindrom bir gecikmeyle, "Bilinen En Büyük En Gecikmeli palindrom" olarak tarif A281508 .

Her pozitif tam sayı, tabanı 5 veya daha büyük olan her sayı sisteminde üç palindromik sayının toplamı olarak yazılabilir.

Devamı fraksiyon arasında n + ⌊ n ⌋ yinelenen bir palindrom olduğunda , n bir tam sayı, ⌊ olan X ⌋ O anlamına gelir tam sayı kısmı arasında x .

Tarih

Bir gün veya zaman damgası, tersine çevrildiğinde rakamları aynı olduğunda bir palindromdur. Bu belirlemede yalnızca rakamlar dikkate alınır ve bileşen ayırıcılar (tireler, eğik çizgiler ve noktalar) dikkate alınmaz. Kısa rakamlar 11/11/11 11 : 11'deki gibi veya uzun rakamlar 2 Şubat 2020'deki gibi kullanılabilir .

Dikkate değer bir palindrom günü, bu yüzyılın 2 Şubat 2020'sidir, çünkü bu tarih, çeşitli ülkelerde kullanılan ülkeye göre tarih biçimine (yyyy-aa-gg, gg-aa-yyyy veya aa-gg-yyyy) bakılmaksızın bir palindromdur . Bu nedenle bu tarih "Evrensel Palindrom Günü" olarak da adlandırılmıştır. Diğer evrensel palindrom günleri arasında, neredeyse bir bin yıl önce, 11/11/1111 , gelecek 12/12/2121 ve bin yıl 03/03/3030 yer alır .

Konuşmada

Fonetik palindrom, ters çevrildiğinde aynı veya kabaca aynı olan konuşma bölümüdür . Örneğin verlan gibi argo lehçelerde, dilin oynandığı bağlamda ortaya çıkabilir . In Fransız diline , ifade yoktur Köle vals nue une , phonemically ( "Slav kadın çıplak vals") / yn slav vals ny / . John Oswald , William S. Burroughs tarafından kaydedilmiş okumaları kullanarak kesme tekniğinin ses bandı versiyonları üzerinde çalışırken fonetik palindromlarla ilgili deneyimini tartıştı . Kelime bulmacası köşe yazarı OV Michaelsen (Ove sık sık) tarafından tartışılan fonetik palindromların bir listesi "ekip çalışması"/"ekip çalışması", "kuru bahçe", "kolay", "Yeterince komik", "Bob anlatsın", "yeni ay" içerir. ", "özverili", "Üzgünüm, Ross", "Konuş, Scott", "başlatmak", "en üst nokta" (aynı zamanda bir ortografik palindrom), "Hepiniz yalan söylüyorsunuz", "Yakalandınız. Konuş, Roy " ve "Delisin sen, Roy".

Klasik müzik

Alban Berg'in Lulu operasındaki palindromun orta kısmı

Joseph Haydn sitesindeki Symphony No 47 G "Palindrome" olarak bilinir. Üçüncü hareket, bir minuet ve üçlüde , minuet'in ikinci yarısı birinciyle aynıdır ancak geriye doğru, takip eden üçlünün ikinci yarısı da benzer şekilde ilk yarıyı yansıtır ve ardından minuet tekrarlanır.

Alban Berg'in Lulu operasının ara bölümü , James Tenney ve en ünlüsü Béla Bartók dahil olmak üzere diğer birçok bestecinin kemer formundaki bölümleri ve parçaları gibi bir palindromdur . George Crumb ayrıca müzikal palindromu kullanarak Federico García Lorca'nın dördüncü Madrigals kitabında üçün ilk bölümü olan "¿Por qué nací?" şiirini metin olarak boyadı . Igor Stravinsky'nin son kompozisyonu Baykuş ve Kedi Kedisi bir palindromdur.

İlk hareket sabit Lambert sitesindeki bale burçlar (1938) 'palindromik Prelüd' sahiptir. Lambert, temanın kendisine 1936'da ölen Bernard van Dieren'in hayaleti tarafından dikte edildiğini iddia etti .

İngiliz besteci Robert Simpson da palindrom veya palindromik temalara dayalı müzik besteledi; onun yavaş hareket Symphony No 2 , onun yavaş hareket olarak, bir palindrom olan Yaylı Dörtlü 1 No'lu . Bir saat süren Yaylı Dörtlüsü No. 9 , Haydn'ın (47 No'lu Senfonisinin minuetinden) palindromik bir teması üzerine otuz iki varyasyon ve bir fügden oluşuyor. Simpson'ın otuz iki varyasyonunun tümü palindromiktir.

Hin und Zurück ("Orada ve Geri": 1927), Paul Hindemith'in bir sahnesinde, Marcellus Schiffer'in bir Alman librettosu olan bir opera 'skeç'idir (Op. 45a). Esasen dramatik bir palindromdur. İlk yarı boyunca, iki sevgili arasında kıskançlık, cinayet ve intihar içeren bir trajedi yaşanıyor. Ardından, tersine çevrilen ikinci yarıda, mutlu bir son elde etmek için bu, ters sırayla söylenen dizelerle tekrarlanır.

Anton Webern'in müziği genellikle palindromiktir. Rönesans bestecisi Heinrich Isaac'in müziğini inceleyen Webern, müzikte yatay veya dikey simetrilerle son derece ilgiliydi. Webern'in müziğindeki yatay veya doğrusal simetriye bir örnek, senfoninin ikinci bölümündeki ilk cümle , Op. 21. Dikey simetrinin çarpıcı bir örneği, Piyano Varyasyonlarının ikinci bölümü , Op. Webern'in bu on iki sesli çalışmanın her perdesini A4'ün merkezi perde ekseni etrafında düzenlediği 27 . Bundan, aşağı doğru uzanan her aralık tam olarak ters yönde kopyalanır. Örneğin, A4'ten yarım adım aşağı bir G 3—13 yarım adım yukarıda B 5—13 yarım adım olarak kopyalanır .

Sözel bir palindromun harfleri tersine çevrilmediği gibi, müzikal bir palindromun öğeleri de genellikle her iki yarıda da aynı biçimde sunulur. Bu elementler genellikle tek notalar olsa da, daha karmaşık elementler kullanılarak palindromlar yapılabilir. Örneğin, Karlheinz Stockhausen'in 1964'te yazdığı Mixtur kompozisyonu , retrograd sunum da dahil olmak üzere birkaç farklı şekilde değiştirilebilen "momentler" adı verilen yirmi bölümden oluşur ve tek bir programda iki versiyon yapılabilir. Besteci 2003'te eseri revize ettiğinde, yirmi dakikanın önce "ileri" ve ardından "geri" bir versiyonda çalındığı böyle bir palindromik performans önerdi. Ancak her an karmaşık bir müzik birimidir ve programın her yarısında aynı yönde çalınır. Buna karşılık, Karel GOEYVAERTS 'in 1953 elektronik bileşimi Nummer 5 (araya zuivere tonen) bir bir tam palindrom: sadece parçanın ikinci yarısında her olay çalışma merkezinde bir simetri eksenine göre meydana gelir, ancak etmez her olayın kendisi tersine çevrilir, böylece ilk yarıdaki nota saldırıları ikinci yarıdaki nota düşüşlerine dönüşür ve bunun tersi de geçerlidir. Goeyvaerts'in estetiğinin mükemmel bir örneğidir, mükemmelliğin kusurluluğunun mükemmel bir örneğidir.

In klasik müzik , bir yengeç kanon bir olan Canon melodinin bir satır diğerinden zaman ve sahanın içinde tersine döndüğü. Birden fazla hareketi kapsayan büyük ölçekli bir müzikal palindrom, haç şeklindeki Yunanca " χ " harfine atıfta bulunarak "kiastic" olarak adlandırılır ( /ˈkaɪ/ olarak telaffuz edilir). Bu genellikle çarmıha gerilmeye bir gönderme biçimidir; örneğin, Crucifixus Bach'ın hareketi si minör Mass . Bu tür palindromik dengelemenin amacı, kişinin çarmıha germe sırasında haçın merkezine odaklanması gibi, dinleyiciyi merkezi harekete odaklamaktır. Bach'ın kantat BWV 4 bulunur Diğer örnekler, Mesih Todes Banden gecikme , Handel'in Mesih ve Faure adlı Ağıt .

Bir masa kanonu , iki müzisyen tarafından, aralarında müzik bulunan ve bir müzisyenin diğerine kıyasla müziğe baş aşağı bakan bir masa üzerinde birbirine bakacak şekilde çalınması amaçlanan dikdörtgen bir nota parçasıdır. Sonuç, iki konuşmacının aynı anda Sator Meydanı'nı karşıt yönlerden okumasına benzer , ancak bunun tipik olarak uyumdan ziyade iki parçalı polifoni olması dışında.

Uzun palindromlar

En uzun palindromik kelime Oxford İngilizce Sözlük olduğunu çapraz ritmik tattarrattat tarafından ortaya, James Joyce içinde Ulysses kapıyı bir vuruş için (1922). Guinness Rekorlar Kitabı için başlık verir detartrated , geçmiş zaman ve geçmiş sıfat detartrate , kaldırmak anlamına gelen bir kimyasal vadede tartaratlar . Bir tarım makinesinin ticari markası olan Rotavator , genellikle sözlüklerde listelenir. Yeniden bölücü terimi bazı yazarlar tarafından kullanılır, ancak icat edilmiş veya türetilmiş bir terim gibi görünmektedir - Kısa Oxford Sözlüğü'nde yalnızca yeniden bölme ve yeniden bölme görünür. Güney Hindistan'ın bir dili olan Malayalam , eşit uzunluktadır.

İngilizce olarak iki palindromik roman yayınlandı: David Stephens tarafından yazılan Hiciv: Veritas (1980, 58,795 harf) ve Dr Awkward & Olson, Oslo'da Lawrence Levine tarafından (1986, 31.954 kelime). Başka bir palindromik İngilizce eser, Demetri Martin tarafından yazılmış 224 kelimelik uzun bir şiir olan "Lanet olsun Deliyim"dir . "Weird Al" Yankoviç'in " Bob " şarkısı tamamen palindromlardan oluşuyor.

Göre Guinness Dünya Rekorları , Fin 19 harfli kelime saippuakivikauppias (a soapstone satıcı), günlük kullanımda dünyanın en uzun palindromik kelimedir.

biyolojik yapılar

Bir palindrom , DNA yapısı,
A: Palindrome, B Döngü, C: Kök

Çoğu genomda veya genetik talimat setinde palindromik motifler bulunur. Palindromun genetik bağlamındaki anlamı, kelimeler ve cümleler için kullanılan tanımdan biraz farklıdır. Yana DNA, iki eş şeritlerinin oluşturduğu nükleotidler , ve nükleotidler, her zaman aynı şekilde (çiftinde Adenin (A) Timin (T), Sitosin (C) Guanin (G)), bir (tek şeritli) sırayla Geriye doğru okunan tamamlayıcı dizisine eşitse, DNA'nın bir palindrom olduğu söylenir. Örneğin, ACCTAGGT dizisi palindromiktir, çünkü tamamlayıcısı, ters tamamlayıcıdaki orijinal diziye eşit olan TGGATCCA'dır .

Palindromik bir DNA dizisi bir saç tokası oluşturabilir . Palindromik motifler , hücrenin bu genetik talimatların bir sonucu olarak üreteceği karmaşık kimyasalları ( proteinleri ) belirleyen nükleotidlerin sırasına göre yapılır . Bakteri kromozomlarında ve üzerlerine dağılmış Bakteriyel Serpiştirilmiş Mozaik Elementlerde (BIME'ler) özel olarak araştırılmıştır . Son zamanlarda bir araştırma genom dizileme projesi, Y kromozomundaki bazların çoğunun palindromlar olarak düzenlendiğini keşfetti . Palindrom yapısı, bir taraf hasar gördüğünde Y kromozomunun ortadan eğilerek kendini onarmasını sağlar.

Palindromların sıklıkla proteinlerde de bulunduğuna inanılmaktadır, ancak protein fonksiyonundaki rolleri net olarak bilinmemektedir. Son zamanlarda, palindromların sıklıkla düşük karmaşıklıklı dizilerle ilişkili olması nedeniyle, peptitlerde palindromların yaygınlığının, proteinlerdeki düşük karmaşıklıklı bölgelerin yaygınlığı ile ilişkili olabileceği öne sürülmüştür. Bunların yaygınlığı , bu dizilerin alfa sarmal oluşum eğilimiyle veya protein/protein komplekslerinin oluşumuyla da ilişkili olabilir .

hesaplama teorisi

In otomata teorisi , bir dizi verilen bir bütün palindrom ait alfabenin bir tipik örneğidir dili olan içeriğe ücretsiz değil düzenli . Bu, sınırlı miktarda belleğe sahip bir bilgisayarın palindromları güvenilir bir şekilde test etmesinin imkansız olduğu anlamına gelir . (Modern bilgisayarlarla pratik amaçlar için, bu sınırlama yalnızca pratik olmayan uzun harf dizileri için geçerli olacaktır.)

Ek olarak, palindromlar kümesi deterministik aşağı itmeli bir otomat tarafından güvenilir bir şekilde test edilemeyebilir, bu da onların LR(k)-parsable veya LL(k)-parsable olmadığı anlamına gelir . Bir palindromu soldan sağa okurken, özünde, kelimenin tamamı tamamen okunana kadar "orta"yı bulmak imkansızdır.

Belirli bir girdi dizisinin en uzun palindromik alt dizisini doğrusal zamanda bulmak mümkündür .

Palindromik yoğunluğu sonsuz kelimesinin ağırlık bir alfabe fazla A sıfır sadece sonlu sayıda önekleri palindrom olup olmadığını için tanımlandığı gibidir; aksi takdirde, palindromik öneklerin k =1,2 için n k uzunluğunda olmasına izin vererek , yoğunluğu şu şekilde tanımlarız:

Periyodik olmayan kelimeler arasında, mümkün olan en büyük palindromik yoğunluk, 1/φ yoğunluğuna sahip Fibonacci kelimesi ile elde edilir , burada φ Altın orandır .

Bir palstar bir olan birleştirme aksi takdirde tüm dizeleri palstars olacak - önemsiz tek harfli palindrom hariç palindromic dizeleri ait.

Önemli palindromistler

Ayrıca bakınız

Referanslar

daha fazla okuma

Dış bağlantılar