Dizgi (String)
Yazan: Şadi Evren ŞEKER
Bir dilde bulunan ve o dilin tanımlı olan alfabesi içerisindeki sembollerin çeşitli sayılarda ve çeşitli sırada dizilmesi ile elde edilen yazılardır.
Örneğin bir dildeki alfabe aşağıdaki şekilde tanımlı olsun:
∑1 = {0,1}
Buna göre dilimizde sadece “0″ ve “1″ sembolleri tanımlı demektir. Bu dilde örneğin w1=0 veya w2=10101011010 gibi bir dizgi elde etmek mümkündür.
Bir dizginin belirli bir kımını içeren dizgiye ise alt dizgi adı verilir. Örneğin w3=1011 dizgisi w2 dizgisinin bir altdizgisidir.
Ayrıca iki dizginin arka arkaya eklenmesine de üleştirme(concatenation) denilir.Örneğin w1 ile w3 dizgilerinin üleştirilmiş hali w4=01011 olur.
« Alfabe (Abece, Alphabet) | Alt Dizgi (Substring) »
Yorumlar
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Dizgi (String)' isimli yazı 02 Aug 2008 tarihinde, saat: 01:32 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 335 defa okunmuştur.
Benzer yazıları Automata (otomatlar), Programlama Dilleri 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
- Özyineli Diller (Recursive Languages)
- Özyineli Geçiş Ağları (Reursive Transition Networks)
- Gellish (Kontrollü Doğal Dil)
- Karar Problemi (Decision Problem)
- Masfuf (Matris , Matrix)
- Turing Makinesi (Turing Machine)
- Özyineli Sayılabilir Diller (Recursively Enumerable Languages)
- Chomsky Hiyerarşisi ( Chomsky Hierarchy )
- Anlamsal Ağlar (Semantic Network)
- Mana Ağları (Sematic Webs, Anlamsal Ağ)
Yapılan Son Yorumlar
- vildan: teşekkürler..
- Şadi Evren ŞEKER: Elbette; farklı iki örnek daha...
- rasim: daha baska ornekler verebılırmısınız
- Zeynep Kaya: İyi günler.Benim size bi sorum daha...
- Zeynep Kaya: Cok tesekkür ederim yardımınız icin..
Yakın Yazılar
Veritabanı Dizgi İşlemleri (string manipulations on Database)
Dizgi Eş Şekilliliği (String Homomorphism)
strcpy (String Copy, Dizgi Kopyalama)
atoi (ASCII to Integer, ASCII kodun tam sayısı)
String Tokenizer ( Dizgi Parçalayıcı )
Hamming Mesafesi (Hamming Distance)
Dizgi Karşılaştırma (String Comparison)
Tip İnkılabı (Tip Dönüştürme, Type Casting)
Değişken Tip Bağlama (Dynamic Type Binding, Müteharrik Şekil Bağı)
Yahut Şifrelemesi (XOR Encryption)
Özyineli Sayılabilir Diller (Recursively Enumerable Languages)
2 geçişli çeviriciler (2 pass assemblers)
Definite Clause Grammer (Belirli Cümle Dilbilgisi DCG)
Boyer Moore Dizgi Arama Algoritması (Boyer-Moore String Search)
Bağlantılar
[...] mesafesi bilgisayar bilimlerinde aynı uzunluktaki iki dizgi (string) arasında, birbirine dönüşmesi için gerekli olan yer değiştirme sayısını verir. Yani [...]