Yazan: Şadi Evren ŞEKER
Bilgisayar bilimlerinde kullanılan ve yazıları ifade etmeye yarayan en küçük ifade birimine verilen isimdir. Buna göre bir dildeki olası bütün semboller kullanılarak oluşturulan alfabeler kullanılarak metinlerin elde edilmesi mümkündür.
Bilgisayar bilimlerindeki alfabelerde bulunan semboller sınırlı sayıda kabul edilmiştir. Örneğin aşağıda çeşitli semboller içeren alfabe örnekleri verilmiştir:
∑1 = {0,1}
∑2 = {a,b,c,d,e,f}
Örneğin yukarıdaki ∑1 alfabesi “0” ve “1” sayılarını birer sembol olarak kabul etmiştir ve bu semboller dışındaki semboller bu alfabede tanımlı değildir.
Alfabeler kullanılarak elde edilen dizgiler (string) w harfi ile ifade edilir.Buna göre örneğin w=”debdebe”dizgisi ∑2 üzerinde tanımlı bir dizgidir.
Bir dizginin boyutu |w| işareti ile gösterilir ve o dizgideki harf sayısına eşittir. Örneğin yukarıda verilen w=”debdebe” dizgisi için |w| = 7 olarak kabul edilir. Bir dizginin içeriği boş olması durumunda ise |w|=0 olarak kabul edilir.