Dizgi Eş Şekilliliği (String Homomorphism)

Yazan : Şadi Evren ŞEKER

Dizgiler (strings) üzerinde tanımlı bir işlemdir. Basitçe bir alfabe üzerinden çıkarılan bir dizgi (string) ile diğer bir dizgi arasındaki harf atamalarının aynı olması durumudur.

Sayısal bir örnek olması açısından üç harfli bir kelimenin ilk harfi ile ikinci harfi arasında 3 harf, ikinci ile üçüncü harfi arasında 7 harf olduğunu düşünelim. Bu tanıma uyan alfabedeki harf sayısı kadar farklı kelime bulunabilir. Örneğin adi kelimesi veya bej kelimesi bu anlamda birbirinin eş şekillisidir (homomoprhic).

Bu tanımı daha da genişletmek mümkündür. Şayet bir kelimedeki harflerin yerine yeni harfler konulurken orjinal kelimedeki aynı harfler tek bir harf ile değiştiriliyorsa bu orjinal kelime ve yeni kelim birbirinin eş şekillisi olur.

Yani yukarıdaki örneğe dönecek olursak adi ile örneğin kat kelimesi de eş şekillidir a->k , d->a , i -> t olarak değişitirilmiştir. Ancak adi kelimesi ile mum kelimesi eş şekilli olamaz.

Bu anlamda ikame şifrelemeleri (yerine koyma şifrlemeleri, substitution cipher) birer eş şekilli örnekleridir.

« Muntazam Diller (Formal Languages) | Hesaplanabilirlik Teorisi (Computability Theory) »

Yorumlar

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Dizgi Eş Şekilliliği (String Homomorphism)' isimli yazı 25 Jun 2009 tarihinde, saat: 01:37 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 305 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar