Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

REGEX Teknik Informatika STTA 2013 Yenni Astuti, S.T., M.Eng.

Presentasi serupa


Presentasi berjudul: "REGEX Teknik Informatika STTA 2013 Yenni Astuti, S.T., M.Eng."— Transcript presentasi:

1 REGEX Teknik Informatika STTA 2013 Yenni Astuti, S.T., M.Eng.

2 Regular expressions FSA (NFSA atau DFSA) merupakan cetak biru (blueprint) untuk membuat suatu mesin yang dapat mengenali regular language (RL). Regex merupakan cara pendeklarasian RL yang ramah pengguna (user-friendly). Contoh: 01* + 10*

3 Regular expressions Regex digunakan, misalnya pada: Perintah grep UNIX Tools Lex (Lexical analyzer generator) dan Flex (Fast Lex) UNIX

4 Regular Language  Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

5 Regular Language  Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

6 Regular Language  Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

7 Review (Operasi Bahasa)

8 Regular Language & Regular Expressions Contoh 1: r = (a + b.c)* L(r) = {a,bc}* L(r) = { , a,bc, aa, abc, bca, …}

9 Regular Language & Regular Expressions Contoh 2: r = (a + b)*(a + bb) L(r) = {a, bb, aa, abb, ba, bbb, …}

10 Regular Language & Regular Expressions Contoh 3: r = (aa)*(bb)*b L(r) = {a 2n b 2m b | n,m ≥ 0}

11 Regular Language & Regular Expressions Contoh 4: r = (aa)*(bb)*b L(r) = {a 2n b 2m b | n,m ≥ 0}

12 Regular Language & Regular Expressions Contoh 5: r = (0+1)*00(0+1)* L(r) = {semua string yang memiliki sekurangnya dua 0 berurutan}

13 Regular Language & Regular Expressions Contoh 6: r = (1+01)*(0+  )* L(r) = {semua string tanpa dua 0 berurutan}

14 Regular Language  Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

15 DFSA & RE Contoh 1: Buatlah RE dari DFSA berikut Konversikan dalam bentuk RE

16 DFSA & RE Eliminasi Keadaan 1, menjadi: Konversi dalam bentuk RE

17 DFSA & RE RE dari DFSA : (0+10)*11(0+1)* Eliminasi Keadaan 1

18 DFSA & RE Contoh 2: Buatlah RE dari DFSA yang dapat menerima 1 berjumlah genap Eliminasi Keadaan 2, menjadi

19 DFSA & RE Dua keadaan akhir, matikan Keadaan 3 dahulu! Hasilnya 0* karena yang menuju Keadaan 3 tidak akan diterima FSA

20 DFSA & RE Selanjutnya, matikan Keadaan 1! Hasilnya 0*10*1(0+10*1)

21 DFSA & RE Dikombinasikan dengan hasil sebelumnya, menjadi: 0*+0*10*1(0+10*1)

22 *1 0+10*1


Download ppt "REGEX Teknik Informatika STTA 2013 Yenni Astuti, S.T., M.Eng."

Presentasi serupa


Iklan oleh Google