REGULAR EXPRESSION

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

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 Є = { xndimana n = 1,2,3 …} • x2= xx • x5= xxxxx • λ = NULL STRING (STRING KOSONG)

6. Operasi dalam RE • Closure = An adalahhimpunan 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