Pertemuan 2 REGULAR EXPRESSION (RE)

Presentasi berjudul: "Pertemuan 2 REGULAR EXPRESSION (RE)"— Transcript presentasi:

1 Pertemuan 2 REGULAR EXPRESSION (RE)
Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2005 Versi : 1/0 Pertemuan 2 REGULAR EXPRESSION (RE)

2 << TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>

3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 REGULAR EXPRESSION (RE)
Ekspresi sederhana untuk language yang diterima FA. Misalkan  suatu alphabet, RE didefinisikan secara recursive sebagai berikut :  : RE yang menunjukkan “Empty Set”.  : RE yang menunjukkan {}

5 REGULAR EXPRESSION (RE)
Untuk setiap a   , a : RE yang menunjukkan {a} Jika r dan s adalah RE untuk language R dan S, maka : r + s : RE untuk R  S r  s : RE untuk RS r* : RE untuk R*

6 REGULAR EXPRESSION (RE)
Contoh : 00 : RE untuk {00} (0 + 1)* : RE untuk himpunan string yang terdiri dari 0 dan 1 (0 + 1)*00(0 + 1)* : meliputi : 00 10010 010011 

7 REGULAR EXPRESSION (RE)
4. (1 + 10)* : meliputi :  1 110 . 5. (01)*011 : meliputi : 011, 0011, 1011, 10011, …

8 REGULAR EXPRESSION (RE)
6. (aaabbabb)* : meliputi : , aa, aabb,… 7. (ab)(ab)(ab)(ab)* : meliputi : aaa, abba,…

9 << CLOSING>>