EKSPRESI REGULER BAB 7
Penerapan Ekspresi Reguler : Definisi : Sebuah bahasa dikatakan REGULER jika terdapat FSA yang menerimanya atau dari state awal berakhir di state akhir Contoh : Diketahui bahasa sebagai berikut : L={aa, ba}
Ternyata bahasa L={aa, ba} terdapat sebuah FSA menerimanya yaitu : C D b a jadi bahasa L={aa, ba} disebut bahasa Reguler
Notasi Ekspresi Reguler : Notasi Ekspresi Reguler (ER) jika diketahui sebuah FSA sebagai berikut : a A B 1. ER : a b a B A B 2. ER : ba
a b A B 3. ER : ab* b A B 4. a ER : ba a b A B 5. a ER : a*ba*a
b a D A B 6. a a C b ER : baab*a a A B 7. b ER : a(ba)*
Contoh 1 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya a b a a A B C b ER : ab*aa*ba*
Contoh 2 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya a a A B b C a a b D E b ER : aba*aa(ba*b)*
Contoh 3 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B} { } B {C} {A} C {D} D {E} E ER : a(ba)*ab*(abab*)*
Contoh 4 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B,E} {D} B {B} {C} C { } D {E} E ER : aa*bb(abb)
Contoh 5 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B} { } B {A,C} C {A} ER : aa(aba)*(aa)*
Contoh 6 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : baaabb Contoh 7 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : ab*aa*(bba(ba)*)
Contoh 8 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : b(ab(ab*a)*ba(ab*a)*bbb(abb)*) Contoh 9 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : a(ab)*b(a*ba)*