Anasayfa / Bilgisayar Mühendisliği / Biçimsel Diller ve Soyut Makineler / Biçimsel Diller ve Soyut Makineler – 3 – Regüler İfadeler ve Regüler Diller

Biçimsel Diller ve Soyut Makineler – 3 – Regüler İfadeler ve Regüler Diller

Regüler İfade Nedir ?

Regüler ifade, dilin izin verdiği sözcükleri tanımlamak için kullanılan araçlardan biridir diyebiliriz.

Şimdi, konuyu anlamak açısından tanımımızı genişleterek regüler ifadeleri açıklayalım.

Genel Tanımlar :

  • Alfabe sonlu simge/karakterler kümesi — {a,b}, ASCII
  • Katar sonlu simgeler dizisi ( sözcük ) : ali, veli, deli
  • Uzunluk
  • Boş Katar : Uzunluğu 0 olan katar
  • Bitiştirme : iki katarı birbirini izleyecek şekilde bitiştirme
Regüler İfadelerin Özellikleri
Regüler İfadelerin Özellikleri

Bitiştirme İşlemi :

L =  { 0, 01, 100, 0011}

M = { 1, 00, 01 }

LUM = { 0, 01, 100, 0011, 1, 00 }

L∩M = { 01 }

LM = { 01, 000, 001, 011, 0100, 0101, 1001, 10000, 10001, 00111, 001100, 001101 }

Diğer İşlemler :

Diğer Regüler İşlemler
Diğer Regüler İşlemler

Regüler İfadelerde İşlem Önceliği

    1. * (kleene) En yüksek önceliğe sahiptir.
    2. Parantez (concatenation)
    3. | (ya da, veya) en düşük

Okuduğunuz için teşekkürler…

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? …