REGULAR EXPRESSION Tulus Puguh W., S.Kom tulus.puguh@gmail.com toolooz.wordpress.com Teknik Informatika STIMIK

DEFINISI REGULAR EXPRESSION adalah perumusan untuk mengembangkan bahasa dari himpunan kata-kata yang ada

PEMBENTUKAN BAHASA ABJAD KATA KALIMAT PARAGRAF BAHASA

ABJAD KESATUAN TERKECIL DARI SUATU BAHASA ADALAH ABJAD Notasi Є = { xn dimana n = 1,2,3 …} x2 = xx x5 = xxxxx λ = NULL STRING (STRING KOSONG)

Operasi dalam RE Closure = An adalah himpunan string dengan panjang n yang dibentuk dari simbol-simbol di himpunan simbol/alfabet A Transitif Closure/Kleen Closure (A*) Positive Closure (A+) Gabungan (AB) = AB Pilihan (A+B) = bisa A,B atau AB

Transitif Closure/Kleen Closure (A*) A* = bisa tidak muncul atau muncul berhingga kali A* = An dimana n = { 0,1,2,3, …} Contoh b* = {λ,b,bb,bbb,bbbb,bbbbb, …} 1* = {λ,1,11,111,1111,11111 …}

Positive Closure (A+) A + = minimal muncul satu kali A + = An dimana n = {1,2,3, …} Contoh b+ = {b,bb,bbb,bbbb,bbbbb, …} 1+ = {1,11,111,1111,11111 …}

Operasi Gabungan dan Pilihan ab* = bhs yang terbentuk diawali satu a digabung dengan b bebas ab* = a, ab, abb, abbb, abbbb, … (ab)* = bhs yang terbentuk dari gabungan ab bebas (ab)* = λ, ab, abab, ababab, …

Operasi Gabungan dan Pilihan (a+b)* = bhs yang terbentuk dari semua kata dari huruf a atau b atau keduannya (a+b)* = λ,a,b,ab,ba,aa,bb,aba,bab, bbaa, abba, … a*b* = bhs yang terbentuk dari a, b bebas tapi tidak mungkin ada a setelah b a*b* = λ,a,b,aa,bb,ab,aab,aabb,abbb …

Mendapatkan RE Suatu bahasa memiliki anggota Є = {x} RE yang dapat membentuk semua kata dengan panjang ganjil adalah x, xxx, xxxxx, xxxxxxx … RE = x(xx)* Anggota suatu bahasa Є = {a,b} RE yang mewakili semua kata yang diawali oleh a a, ab, abb, abbb, abab, aabb, … RE = a(a+b)*

Latihan 1 aa* = a*aa* = a*a = a*aa*a* = a*a*a+a* = aa*a+ =

JAWABAN aa* = a*aa* = a*a = a*aa*a* = a*a*a+a* = a, aa, aaa, aaaa, aaaaa, aaaaaa, … aa*a+ = aa, aaaa, aaaaa, …

Latihan 1 aa*a = a*aa*a = a*aa* = a*aa*a* = a*a*a+a*a+ = aa*a+ a+ =

Tugas Anggota suatu bahasa Є = {a,b}, RE yang mewakili semua kata yang diawali a dan diakhiri b RE mewakili semua kata yang mempunyai double a RE yang mewakili semua kata yang panjangnya tepat 3 karakter RE yang mewakili semua kata yang sedikitnya punya satu a

Coming soon FINITE AUTOMATA