2. Regular expressions
• FSA (NFSA atau DFSA) merupakan cetak biru
(blueprint) untuk membuat suatu mesin yang
dapat mengenali regular language (RL).
• Regex merupakan cara pendeklarasian RL
yang ramah pengguna (user-friendly).
• Contoh: 01* + 10*
- 2STIKOM Artha Buana
12. Regular Language & Regular Expressions
Contoh 5:
r = (0+1)*00(0+1)*
L(r) = {semua string yang memiliki
sekurangnya dua 0 berurutan}
- 12STIKOM Artha Buana
13. Regular Language & Regular Expressions
Contoh 6:
r = (1+01)*(0+)
L(r) = {semua string tanpa dua 0
berurutan}
)0(*)011( r
- 13STIKOM Artha Buana
15. DFSA & RE
Contoh 1:
• Buatlah RE dari DFSA berikut
• Konversikan dalam bentuk RE
- 15STIKOM Artha Buana
16. DFSA & RE
• Eliminasi Keadaan 1, menjadi:
• Konversi dalam bentuk RE
- 16STIKOM Artha Buana
17. DFSA & RE
• RE dari DFSA : (0+10)*11(0+1)*
• Eliminasi Keadaan 1
- 17STIKOM Artha Buana
Ingat ! : State Input dan Output harus selalu ada
18. DFSA & RE
Contoh 2:
• Buatlah RE dari DFSA yang dapat menerima 1
berjumlah genap
• Eliminasi Keadaan 2, menjadi
- 18STIKOM Artha Buana
19. DFSA & RE
• Dua keadaan akhir, matikan Keadaan 3 dahulu!
• Hasilnya 0* karena yang menuju Keadaan 3 tidak
akan diterima FSA (seharusnya finish di 3)
- 19STIKOM Artha Buana
20. DFSA & RE
• Selanjutnya, matikan Keadaan 1!
• Hasilnya (10*1(0+10*1)
- 20STIKOM Artha Buana
21. DFSA & RE
• Dikombinasikan dengan hasil sebelumnya,
menjadi: (0*+10*1(0+10*1)
- 21STIKOM Artha Buana