Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

REGULAR EXPRESSION Tulus Puguh W., S.Kom toolooz.wordpress.com Teknik Informatika STIMIK.

Presentasi serupa


Presentasi berjudul: "REGULAR EXPRESSION Tulus Puguh W., S.Kom toolooz.wordpress.com Teknik Informatika STIMIK."— Transcript presentasi:

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

2

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

4 ABJADABJAD KATAKATA KALIMATKALIMAT PARAGRAFPARAGRAF BAHASABAHASA PEMBENTUKAN BAHASA

5 KESATUAN TERKECIL DARI SUATUKESATUAN TERKECIL DARI SUATU BAHASA ADALAH ABJADBAHASA ADALAH ABJAD Notasi Є = { x n dimana n = 1,2,3 …}Notasi Є = { x n dimana n = 1,2,3 …} x 2 = xxx 2 = xx x 5 = xxxxxx 5 = xxxxx λ = NULL STRING (STRING KOSONG)λ = NULL STRING (STRING KOSONG) ABJAD

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

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

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

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

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

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

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

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

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

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

16 FINITE AUTOMATAFINITE AUTOMATA Coming soon


Download ppt "REGULAR EXPRESSION Tulus Puguh W., S.Kom toolooz.wordpress.com Teknik Informatika STIMIK."

Presentasi serupa


Iklan oleh Google