Soal Quis Teori Bahasa dan

Automata
Petunjuk
Kerjakan Soal dibawah ini pada kertas selembar, paling lama pengumpulan
tugas tanggal 28 Oktober 2021 pukul 23.00
setelah selesai silahkan foto/scan dan kirim ke Google Classroom Kode
Kelas : gwyljsk
Soal 1.
Bentuklah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple!

Bentuk Formal: δ A B
M=(Q, Ʃ,S,F, δ) q0 q2 q1
Q={q0,q1,q2,q3} q1 q3 q0
q2 q0 q3
Ʃ={a,b} q3 q1 q2
S=q0
F={q0}

Tentukan string berikut apakah diterima atau ditolak !

1.      BAAB diterima
2.      BBBA ditolak
3.      AAAB ditolak
Soal 2.
Diketahui

Buatlah graf transisinya ?