EKSPRESI REGULER BAB 7.

Presentasi berjudul: "EKSPRESI REGULER BAB 7."— Transcript presentasi:

1 EKSPRESI REGULER BAB 7

2 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}

3 Ternyata bahasa L={aa, ba} terdapat sebuah FSA menerimanya yaitu :
C D b a jadi bahasa L={aa, ba} disebut bahasa Reguler

4 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

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

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

7 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*

8 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)*

9 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*)*

10 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*bb(abb)

11 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)*

12 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)*)

13 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)*