Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Ekspresi Reguler Pertemuan 5 Mahasiswa mampu menerapkan konsep Ekspresi Reguler.

Presentasi serupa


Presentasi berjudul: "Ekspresi Reguler Pertemuan 5 Mahasiswa mampu menerapkan konsep Ekspresi Reguler."— Transcript presentasi:

1 Ekspresi Reguler Pertemuan 5 Mahasiswa mampu menerapkan konsep Ekspresi Reguler

2 materi Penerapan Ekspresi Reguler Notasi Ekspresi Reguler Hubungan Ekspresi Reguler dengan Finite State Automata Finite State Automata untuk suatu Tata Bahasa Reguler

3 Ekpresi Reguler (ER) Sebuah bahasa dinyatakan reguler jika terdapat FSA yang dapat menerimanya. Penerapan ER misalnya 1.pencarian (searching) untai karakter (string) pada suatu file. Biasanya ada pada teks editor. 2.Pada kompilator ER di aplikasikan untuk melakukan analisi leksikal

4 Notasi Ekspresi Reguler NotasiERstringMesin * (asterik) Dimana string bisa muncul 0..n kali L(M) = a*L(M) = {ε, a, aa, aaa, …} + (pada posisi superscript) Dimana string bisa muncul 1..n kali L(M) = a + L(M) = { a, aa, aaa, …} + atau U Berarti union L(M) = a U bL(M) = { a, b}. (titik) Berarti kontatenasi L(M) = a.bL(M) = { ab} q0q0 q0q0 q1q1 q0q0 q1q1 q2q2 q0q0 q1q1 q2q2

5 Hubungan Ekspresi Reguler dengan Finite State Automata ER dapat membentuk sebuah FSA Contoh : r = 0(0U1)* Langkah ER menjadi FSA : 1. r1= 0 12

6 Langkah ER menjadi FSA : 2. r2 = (0U1)* 3. r = 0(0U1)* 3 1 2

7 NFA untuk ekspresi regular r = 0(1|23)*

8

9 Finite State Automata untuk suatu Tata Bahasa Reguler Mesin FSA M5 Tentukan ER FSA M5?? 142 3

10 Langkah FSA ke ER Bagi mesin menjadi mesin yang hanya memiliki satu state akhir Dan 12 3

11 Langkah FSA ke ER Bentuk ER mesin pertama : ab(aub)* Dan mesin kedua : (ab) 12 3

12 Langkah FSA ke ER 2. Gabungkan mesin pertama : ab(aub)* mesin kedua : (aa) Menjadi L(M5) = ab(aub)* U (aa) = a(b(aub)* U (a))


Download ppt "Ekspresi Reguler Pertemuan 5 Mahasiswa mampu menerapkan konsep Ekspresi Reguler."

Presentasi serupa


Iklan oleh Google