DFA 1. Berikut ini merupakan diagram keadaan dari dua DFA, M 1 dan M2. Jawablah pertanyaanpertanyaan berikut mengenai kedua mesin tersebut.
a. Sebutkan state awal dari mesin M1!
b. Sebutkan himpunan state akhir yang diterima oleh M 1! c. Sebutkan state awal dari mesin M2! d. Sebutkan himpunan state akhir yang diterima oleh M 2! e. Sebutkan urutan keadaan yang terjadi ketika input aabb diberikan pada mesin M 1! f. Apakah mesin M1 menerima input aabb? g. Apakah M2 menerima input ? 2. Berikan definisi formal mesin M1 dan mesin M2 dari soal nomor 1! 3. Suatu DFA M memiliki definisi formal M = ({q1,q2,q3,q4,q5}, {u,d}, , q1,{q3}) dengan diberikan dalam tabel berikut. Gambarkan state diagram dari mesin tersebut!
q1 q2 q3 q4 q5
u q1 q1 q2 q3 q4
d q2 q3 q4 q5 q5
4. a. Rancanglah DFA yang menerima string yang mengandung substring 1101
b. Rancanglah DFA yang tidak menerima substring 110 c. Rancanglah DFA yang menerima string yang berawalan 10 dan panjangnya kelipatan 3 d. Buatlah DFA yang dapat menerima semua string yang mengandung simbol 0 berjumlah genap. (Contoh: 001, 1010, 110000)