Anasayfa / Bilgisayar Mühendisliği / Biçimsel Diller ve Soyut Makineler / Biçimsel Diller ve Soyut Makineler – 2 – Diller ve Katar ( String ) İşlemleri

Biçimsel Diller ve Soyut Makineler – 2 – Diller ve Katar ( String ) İşlemleri

Biçimsel Diller ve Soyut Makineler

Diller

Dil: Karakter katarları kümesidir. Örneğin bizim bir alfabemiz olsun. Bu alfabe de sadece “c”  ve “d” harfleri bulunsun. Katar yani String bu alfabe üzerine kurulu, tanımlı Karakter (letter) dizisidir.

Σ = { a,b,c,d, ….., z}

Örnek olarak  : “ali”, “veli”, “deli” verilebilir.

Bir başka örnek verecek olursak;

Σ = {a,b,c}

Strings ( Katarlarımız )

a

ab

abc

abca

cab

String İşlemleri

w = abc

v = ba

wv = abcba

wR = cba

|w| =3

|wv| = |w| + |v|

5 = 3 + 2

Boş String Kavramı ( λ )

|λ| = 0

λw = wλ = w

λabba = abbaλ = abba

Alt Katar Kavramı (Substring)

abbabaa = ab, a, abba, aa , ba (bunların hepsi substring e örnek olabilir)

Prefix, Suffix Kavramı

abbabaa = ab(prefix), babaa(suffix) olabilir.

Üs işlemi

w = ababb

wn = n tane w nin çarpımı( Eğer n 0’a eşit değil ise )

w0 = λ

w2 = ababbababb

Kleene (*) İşlemi

Σ = { x, y }

∑* = { λ, x, y, xx, yy, xyyy, yxxxx, yxxy, ……. } sonsuza kadar gidebilir.

Plus ( + )  İşlemi

Σ = { x, y }

+ = { x, y, xx, yy, xyyy, yxxxx, yxxy, ……. } sonsuza kadar gidebilir.

Katar İşlemler
Katar İşlemler

 

Hakkında Ali Demirci

Ben Ali Demirci... 1991 Ankara doğumluyum. Ankara da yaşıyorum. Fırsat buldukça öğrendiklerimi burada paylaşıyorum. Java ile haşır neşirim. Android'den asla vazgeçemem. Öğrenmeye bayılırım. Yeni şeyler öğrendiğimde, geçmişteki projelerimde keşke böyle yapsaydım diye çok üzülmüşümdür. O yüzden öğrenmekten korkmayın. Takıldığınız yerleri mutlaka sorun. Biliyorsam yanıt veririm. Bilmiyorsam yol gösteririm. Teşekkürler :)

Kontrol Et

İşletim Sistemlerine Giriş

İşletim sistemleri, bilgisayar donanımları ve kullanıcılar arasında iletişim sağlamak amacıyla yazılmış olan programlardır. Bilgisayar Nedir? …

Bir Yorum

  1. namesiz

    sayın Ali, hoca bize katar(string) soruları soruyor çözümlü bi şekilde anlatıyor varsa katar yani string ile ilgili sorular yazabilirmisin buraya ben bi türlü bulamadım kitapta da az var o yüzden sıkıntı oluyor.. Şimdiden teşekkür ederim..