REGULAR EXPRESSION Tulus Puguh W., S.Kom

Presentasi berjudul: "REGULAR EXPRESSION Tulus Puguh W., S.Kom"— Transcript presentasi:

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

2

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

4 PEMBENTUKAN BAHASA ABJAD KATA KALIMAT PARAGRAF BAHASA

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

6 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

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

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

9 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, …

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

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

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

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

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

15 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

16 Coming soon FINITE AUTOMATA