Upload
penha
View
71
Download
1
Embed Size (px)
DESCRIPTION
Tulus Puguh W., S.Kom [email protected] toolooz.wordpress.com Teknik Informatika STIMIK. REGULAR EXPRESSION. DEFINISI. REGULAR EXPRESSION adalah perumusan untuk mengembangkan bahasa dari himpunan kata-kata yang ada. PEMBENTUKAN BAHASA. ABJAD KATA KALIMAT PARAGRAF BAHASA. ABJAD. - PowerPoint PPT Presentation
Citation preview
REGULAREXPRESSION
Tulus Puguh W., S.Kom
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