http://hendroagungs.blogspot.co.id/
EKSPRESI REGULAR
0,1...9
• Dari Gambar tadi :
• Dalam bahasa Indonesia bisa dikatakan bahwa
otomata menerima masukan simbol input
antara 0 sampai 9
• Ekspresi Regular ( ER ) = (digit)(digit)*
• Dalam suatu kompilator, Ekspresi regular
bisa diaplikasikan untuk melakukan analisis
leksikal, yaitu mengidentifikasikan unit-unit
leksikal yg dikenal dalam program. Unit
leksikal ini biasa disebut token.
Contoh :
• Tuliskan Ekspresi Regular untuk suatu
identifier ( Pengenal), huruf besar atau huruf
kecil yang kemudian diikuti huruf atau digit
dengan tanpa pembatasan jumlah panjang.
(huruf) (huruf + digit)*
Bentuk otomata FSA dari Ekspresi Regular diatas adalah :