EKSPRESI REGULER BAB 7 Penerapan Ekspresi Reguler Definisi

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 : A a B a b a D C jadi bahasa L={aa, ba} disebut bahasa Reguler

Notasi Ekspresi Reguler : Notasi Ekspresi Reguler (ER) jika diketahui sebuah FSA sebagai berikut : 1. A a B ER : a 2. A b B ER : ba a B

3. A a b 4. A a 5. A a B b ER : ab* B ER : b a B ER : a*b a*a

6. A b a B a a C b ER : ba ab*a a 7. A b B ER : a(ba)* D

Contoh 1 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya a b A a B b ER : ab*aa* ba* a C

Contoh 2 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya A a B b a C a a D b b ER : aba* aa(ba*b)* E

Contoh 3 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya A B C D E a {B} {C} {D} { } {C} ER : a(ba)*ab*(abab*)* b { } {A} {C} {E} { }

Contoh 4 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya A B C D E a {B, E} {B} { } { } ER : aa*b b (a bb) b {D} {C} { } {E} { }

Contoh 5 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya A B C a {B} { } {A} b { } {A, C} { } ER : aa (aba)*(aa)*

Contoh 6 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : b aa abb Contoh 7 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : ab*aa*(b ba(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)*