PR 1. DFA1. Berikut ini merupakan diagram keadaan dari dua DFA, M1 dan M2. Jawablah pertanyaan-pertanyaan berikut mengenai kedua mesin tersebut.

a. Sebutkan state awal dari mesin M1!b. Sebutkan himpunan state akhir yang diterima oleh M1! c. Sebutkan state awal dari mesin M2!d. Sebutkan himpunan state akhir yang diterima oleh M2!e. Sebutkan urutan keadaan yang terjadi ketika input aabb diberikan pada mesin M1!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!

ud

q1q1q2

q2q1q3

q3q2q4

q4q3q5

q5q4q5

4. a. Rancanglah DFA yang menerima string yang mengandung substring 1101b. Rancanglah DFA yang tidak menerima substring 110c. Rancanglah DFA yang menerima string yang berawalan 10 dan panjangnya kelipatan 3d. Buatlah DFA yang dapat menerima semua string yang mengandung simbol 0 berjumlah genap. (Contoh: 001, 1010, 110000)