EKSPRESI REGULER FSA

MUHARDI

TEORI BAHASA DAN AUTOMATA

STMIK DIPANEGARA
2018
Ekspresi Reguler (ER)
 Sebuah bahasa dinyatakan regular jika terdapat
finite state automata yang dapat menerimanya.
Bahasa-bahasa yang diterima oleh suatu finite state
automata bisa dinyatakan secara sederhana dengan
ekspresi regular.
 Contoh pemakaian ekspresi regular adalah pada
perancangan suatu text editor.
 Notasi ER
 * yaitu karakter asterisk, yang berarti bisa tidak muncul,
bisa juga muncul lebih dari satu kali.
 + atau berarti union
 . (Titik) berarti konkatenasi, biasanya titik bisa dihilangkan. Misalnya :
ab bermakna sama seperti a.b.
Contoh ER
 ab* cc
 010*

 ER dengan FSA
 Tanpa e-Move :
 TUGAS
 Deskripsikan dalam bahasa Indonesia (ER) himpunan string yang
diterima FSA berikut :
 Buatlah ER dari FSA berikut
 Buatlah digram FSA tanpa e-move dari ER berikut:
TERIMA KASIH