Ekspresi Reguler
Sebelum mempelajari materi ini hendak nya anda membaca
Materi Expresi Reguler Karena Ini merupakan lanjutan pembahasan dari
sebelumnya.
Pembuatan Diagram Transisi Ekspresi Regular
1. Buat diagram transisi sesuai urutan ekspresi regular
Ex : NFA untuk ER: ab
Maka urutan pertama adalah a
Kemudian Buat transisi untuk a terlebih dahulu
Jika sudah lanjutkan dengan menggambar b
 |
Diagram Transisi Ekspresi Regular |
Konsep Diagram Transisi Ekspresi Regular
Jika ER: a U b
Jika ER: a *
Jika ER: (ab) *
Catatan (1 U 0) ≠ a U b
(1 U 0) mempunyai diagram transisi
a U b mempunyai diagram transisi
Hubungan Ekspresi Regular dan FSA
NFA ε-move ER: ab
NFA ε-move ER: a*b
 |
| NFA ε-move ER: a*b |
