Pertemuan 2 REGULAR EXPRESSION (RE) Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2005 Versi : 1/0 Pertemuan 2 REGULAR EXPRESSION (RE)
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
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 {}
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*
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
REGULAR EXPRESSION (RE) 4. (1 + 10)* : meliputi : 1 110 . 5. (01)*011 : meliputi : 011, 0011, 1011, 10011, …
REGULAR EXPRESSION (RE) 6. (aaabbabb)* : meliputi : , aa, aabb,… 7. (ab)(ab)(ab)(ab)* : meliputi : aaa, abba,…
<< CLOSING>>