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

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 :

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

1. 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…