MODUL PRAKTIKUMTEORI BAHASA DAN AUTOMATACatatan:Regular expression adalah ekspresi regular yang juga digunakan untuk mewakili bahasa regular, selain dari DFA dan NFA.Contoh: Terdapat ekspresi regular r = (a+b) a* Tentukan L(r), ataupun bahasa yang menerima ekspresi regular tersebut.

DFA, NFA dan regular expression adalah saling berkait, sehingga antara satu bentuk dapat diubah ke bentuk yang lainnya.Contoh terdapat DFA dengan state diagram seperti di bawah:Praktikum 3Regular Expression

Viska Mutiawani, MScJurusan Informatika Universitas Syiah Kuala

Secara jelas pada DFA ini, bahasa yang diterima hanya ab dan ac. Dengan melihat konsep regular ekspression yang sebelumnya, maka bahasa yang diterima oleh DFA tersebut dapat diwakilkan sebagai a(b+c).

SOAL1. Jika terdapat ekspresi regular (r) seperti di bawah, tentukan L(r) untuk masing-masing ekspresi regular tersebut.a. aa*b. a(b+c)dc. (a+b)*d. ab*ce. a*+b*+c*f. (a+b)cg. a(b+c+d)ah. a*b*ci. (a+b)(c+d)j. (ab*)+(cd)*k. a(bc)*d

2. Jika terdapat L(r) seperti di bawah, tentukan ekspresi regular (r) untuk masing-masing L(r) tersebut.a. {ab, ac, ad}b. {ab, ac, bb, bc}c. {a, ab, abb, abbb, abbbb,}d. {ab, abab, ababab, abababab,}e. {ab, abb, aab, aabb}

3. Jika terdapat state diagram DFA seperti di bawah, tentukan regular expression (r) untuk bahasa yang diterima oleh otomata tersebut.

4. Jika terdapat state diagram DFA seperti di bawah, tentukan regular expression (r) untuk bahasa yang diterima oleh otomata tersebut.

5. Jika terdapat state diagram DFA seperti di bawah, tentukan regular expression (r) untuk bahasa yang diterima oleh otomata tersebut.

6. Jika terdapat ekspresi regular r = a+b, buatlah state diagram NFA untuk ekspresi regular tersebut.7. Jika terdapat ekspresi regular r = aa*bb*, buatlah state diagram NFA untuk ekspresi regular tersebut.8. Buktikan kesamaan 2 ekspresi regular berikut:a. (ab)*a = a(ba)*b. (a*+b)* = (a+b)*c. (a+b*)* = (a+b)*