REGULAR EXPRESSION

REGULAREXPRESSION

Tulus Puguh W., S.Kom

tulus.puguh@gmail.com

toolooz.wordpress.com

Teknik Informatika

STIMIK

• REGULAR EXPRESSION adalah

perumusan untuk mengembangkan bahasa dari himpunan kata-kata yang ada

DEFINISI

• ABJAD

• KATA

• KALIMAT

• PARAGRAF

• BAHASA

PEMBENTUKAN BAHASA

• KESATUAN TERKECIL DARI SUATU

• BAHASA ADALAH ABJAD

• Notasi Є = { xn dimana n = 1,2,3 …}

• x2 = xx

• x5 = xxxxx

• λ = NULL STRING (STRING KOSONG)

ABJAD

• 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

Operasi dalam RE

• 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 …}

Transitif Closure/Kleen 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 …}

Positive Closure (A+)

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

Operasi Gabungan dan Pilihan

• 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)*

Mendapatkan RE

• aa* =

• a*aa* =

• a*a =

• a*aa*a* =

• a*a*a+a* =

• aa*a+ =

Latihan 1

• aa* = a*aa* = a*a = a*aa*a* =

a*a*a+a* =

• a, aa, aaa, aaaa, aaaaa, aaaaaa, …

• aa*a+ = aa, aaaa, aaaaa, …

JAWABAN

• aa*a =

• a*aa*a =

• a*aa* =

• a*aa*a* =

• a*a*a+a*a+ =

• aa*a+ a+ =

Latihan 1

• 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

Tugas

•FINITE AUTOMATA

Coming soon