1. 12/9/2011
Teori Bahasa dan Otomata:
Pengujian Regularitas dan Algoritma
Penyelesaian di Himpunan Regular
Ansarullah Lawi
Universitas Putera Batam
Finite Automata
TOPIK
• Teorema Myhill-Nerode
• Pumping Lemma Untuk Himpunan Reguler
• Isu-isu Himpunan Reguler
• Terapan Ekspresi Reguler
• Utilitis Grep, Egrep, Fgrep
• Ekspresi Reguler di Bahasa PHP
1

2. 12/9/2011
Teorema Myhill-Nerode
Teorema Myhill-Nerode
2

3. 12/9/2011
Teorema Myhill-Nerode
Teorema Myhill-Nerode
3

4. 12/9/2011
Teorema Myhill-Nerode
Pumping Lemma Untuk Himpunan
Reguler
4

5. 12/9/2011
Pumping Lemma Untuk Himpunan
Reguler
Pumping Lemma Untuk Himpunan
Reguler
5

6. 12/9/2011
Pumping Lemma Untuk Himpunan
Reguler
Pumping Lemma Untuk Himpunan
Reguler
6

7. 12/9/2011
Pumping Lemma Untuk Himpunan
Reguler
Pumping Lemma Untuk Himpunan
Reguler
7

8. 12/9/2011
Isu-isu Himpunan Reguler
Isu-isu Himpunan Reguler
8

9. 12/9/2011
Isu-isu Himpunan Reguler
Isu-isu Himpunan Reguler
9

10. 12/9/2011
Isu-isu Himpunan Reguler
Terapan Ekspresi Reguler
10

11. 12/9/2011
Terapan Ekspresi Reguler
Utilitas Grep
11

12. 12/9/2011
Utilitas Grep
Utilitas Grep
12

13. 12/9/2011
Utilitas Grep
Utilitas Grep
13

14. 12/9/2011
Utilitas Grep
Utilitas Grep
14

15. 12/9/2011
Utilitas Grep
Utilitas Grep
15

16. 12/9/2011
Ekspresi Reguler di Bahasa PHP
Ekspresi Reguler di Bahasa PHP
16

17. 12/9/2011
Ekspresi Reguler di Bahasa PHP
Ekspresi Reguler di Bahasa PHP
17