Mata Kuliah Bahasa Automata dan Pengantar Kompilasi.
1. Buatlah Regular Expression (RE) dari suatu bahasa yang memiliki kumpulan kombinasi kata-kata sebagai berikut: a. P = {ab, aab, abb, aabb, abab, aaab, abbb, aaaab, abbbb, ababb, aabab, …} b. Q = {a, ab, ba, bba, abb, bab, bbab, babb, bbabb, bbba, abbb, bbbab, …} 2. Diketahui suatu bahasa mempunyai himpunan anggota Σ = {0,1}, Buatlah Finite Automata (FA) dan Regular Expression (RE) yang mewakili kombinasi semua bahasa dengan aturan: a. Memiliki tepat satu “0” dan satu ”1”. b. Panjangnya 4 karakter dan hanya mempunyai tepat dua ”0” pada posisi awal dan akhir. 3. Buktikan pasangan Regular Expression dibawah ini Ekuivalen atau Tidak. a. F* F* F+ F* dan F* F F* b. 0 (10)+ dan (01) (01)* 0 4. Suatu Finite Automata memiliki jumlah State sebanyak 7 = (T, U, V, W, X, Y, Z) dimana T sebagai State Awal dan X sebagai State Akhir serta Table Transisinya T U V W X Y Z seperti disamping : a. Gambarkan Finite Automata Tersebut. a V X Z X Z X Z b. Lakukan penelusuran pada Finite Automata diatas, terhadap b U Y W Y W Y W diterima atau tidaknya input string ababbaaba dan bbaabbaabb. 5. Gambarkan Finite Automata dari Regular Expression (RE) dibawah ini: a. RE = 0 (0+1) (0+1)*. b. RE = (p+q)* q (p+q)* 6. Diketahui FA1 dan FA2 seperti dibawah ini:
Gambarkan FA3 dan FA4 masing-masing hasil operasi dibawah ini
a. FA4 = FA2 . FA1 (Operasi Penyambungan) b. FA3 = FA1 + FA2 (Operasi Penggabungan) 7. Sebuah Mesin Mealy memiliki data sebagai berikut: - Tabel Transisi - Himpunan State = { S0, S1, S2, S3 } State a output b output - Himpunan Output = { 0, 1 } S0 S2 0 S2 1 - Himpunan Input = { a, b } S1 S2 1 S0 1 - State awal = S0 S2 S3 0 S1 1 a. Gambarkan Mesin Mealy tersebut. S3 S3 1 S1 1 b. Ubahlah Mesin Mealy ini menjadi Mesin Moore -Tabel Transisi 8. Sebuah Mesin Moore memiliki data sebagai berikut: State a b output - Himpunan State = {S0, S1, S2, S3 , S4, S5} S0 S1 S3 1 - Himpunan Input = { a, b } S1 S5 S2 1 - Himpunan Output = { 0, 1 } - State awal = S0 S2 S3 S5 0 a. Gambarkan Mesin Moore tersebut. S3 S4 S2 1 b. Ubahlah Mesin Moore ini menjadi Mesin Mealy S4 S0 S5 0 S5 S2 S5 1