Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Ekspresi Reguler. Ekspresi reguler (disingkat ER) adalah pola (pattern) suatu untai dari suatu bahasa. Notasi ekspresi reguler yang akan digunakan adalah:

Presentasi serupa


Presentasi berjudul: "Ekspresi Reguler. Ekspresi reguler (disingkat ER) adalah pola (pattern) suatu untai dari suatu bahasa. Notasi ekspresi reguler yang akan digunakan adalah:"— Transcript presentasi:

1 Ekspresi Reguler

2 Ekspresi reguler (disingkat ER) adalah pola (pattern) suatu untai dari suatu bahasa. Notasi ekspresi reguler yang akan digunakan adalah: “ * “ Karakter asterisk menunjukkan simbol dari suatu untai dapat tidak muncul atau muncul sebanyak n kali. “ + “ Karakter plus pada posisi superskrip menunjukkan bahwa simbol dari suatu untai dapat muncul satu kali atau muncul sebanyak n kali. “  “ Berfungsi sama seperti “ + “. Maknanya sama seperti kata “atau” “. “ Karakter titik berarti konkatenasi. Maknanya sama seperti kata “dan”. Lambang titik boleh dihilangkan. Jadi a.b umunya ditulis ab

3 Contoh: ER: a * Untai yang bisa dibangkitkan: , a, aa, aaa, … ER: ab * Untai yang bisa dibangkitkan: a, ab, abb, abbb, … ER: a *  b * = a * + b * Untai yang bisa dibangkitkan: , a, b, aa, bb, aaa, bbb, … ER: (a  b) * = (a+b) * Untai yang bisa dibangkitkan: , a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, …

4 Contoh: ER: a + Himpunan untai yang bisa dibangkitkan: {a, aa, aaa, …} ER: ab + Himpunan untai yang bisa dibangkitkan: ab, abb, abbb, … ER: (a  b) + = (a+b) + Himpunan untai yang bisa dibangkitkan: a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, …

5 q0q0 a Berdasarkan transisi pada gambar, untuk berada pada state awal diperlukan input: , a, aa, aaa, …. Sehingga ER = a * q0q0 a, b Berdasarkan transisi pada gambar, untuk berada pada state awal diperlukan input: , a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, …. ER = (a+b) *

6 q0q0 q1q1 1 0 ER untuk bahasa yang diterima oleh otomaton diatas adalah 0 * 1

7 ER untuk bahasa yang diterima oleh otomaton pada gambar adalah 0 * 11 * 0 q0q0 q1q1 1 0 q0q0 1 0

8 q0q0 q1q1 1 0 Himpuynan untai yang dibangkitkan: {1, 101, 10101, , …} = {1}{ , 01, 0101, , …} ER : 1(01) *

9

10

11

12


Download ppt "Ekspresi Reguler. Ekspresi reguler (disingkat ER) adalah pola (pattern) suatu untai dari suatu bahasa. Notasi ekspresi reguler yang akan digunakan adalah:"

Presentasi serupa


Iklan oleh Google