*State >> Vn >> Huruf Kapital
*Input >> Vb >> Huruf/angka
Bahasa disebut reguler jika terdapat
FSA yang dapat menerimanya.
Bahasa reguler dinyatakan secara
sederhana dengan ekspresi reguler/regular expression (RE).
- Contoh penerapan : searching string pada file
- RE -> NFA dengan e Move -> DFA
Definisi ekspresi regular
Jika S merupakan himpunan simbol,
maka :
- Æ , l , dan a ÎS adalah ekspresi reguler dasar
- jika r dan t masing masing merupakan ekspresi reguler maka komposisi berikut merupakan ekspresi reguler :
Latihan Soal :
-SELESAI-
