Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 2 REGULAR EXPRESSION (RE) Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0."— Transcript presentasi:

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

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >

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

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

5 5 REGULAR EXPRESSION (RE) 3.Untuk setiap a  , a : RE yang menunjukkan {a} 4.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 6 REGULAR EXPRESSION (RE) Contoh : 1.00 : RE untuk {00} 2.(0 + 1)* : RE untuk himpunan string yang terdiri dari 0 dan 1 (0 + 1)*00(0 + 1)* : meliputi : 

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

8 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 9 >


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

Presentasi serupa


Iklan oleh Google